MAYA Mexican Restaurant & Bar
Fortitude Valley
Updated: Jan 22, 2026
MAYA Mexican Restaurant and Bar occupies a prime rooftop location in Fortitude Valley, with breathtaking 270 degree views of the city, Story Bridge, Mt Coot-tha, Valley rooftops and Hamilton hills.
Everyone enjoys a view at the stunning wraparound restaurant and bar, which has a coastal Mexican vibe, featuring olive trees, sheer curtain-fringed cabanas, a white marble bar and benches where you can sit and soak up the afternoon sun and the glorious sunsets over Mt Coot-tha.
The menu is inspired by the Maya region of Mexico, with Coastal Pacific, Yucatan and Sonoran-style street fare featuring the freshest Australian produce. Snacks, which go down a treat with tequila-based cocktails, include guacamole, frijoles and cauliflower queso, while Antojitos (appetisers) include jalapenos, quesadillas, ceviche and nachos.
Tacos are highly recommended - try the pescado (dos equis battered snapper, guacamole, chipotle mayo, pickled cabbage slaw) or the al pastor (slow cooked pork, pineapple, pickled red onion, cilantro, crackling). For something substantial (perfect for sharing), there's spiced chicken with achiote rub, carne asada (char-grilled flank steak with chimi churri) or roast butternut pumpkin with salsa roja. And to follow, there's desserts such as churros, spiced chocolate mousse or Maya margarita cake.
The drinks menu showcases a curated selection of Mexico's agave spirits - highland tequilas, artisanal mezcals and small batch stools, which feature in the cocktail list. House specialties include Maya Coastal Cocktail, Yucatan Spritz and Cielo Highball along with a selection of Margaritas such as chilli mango or watermelon. There's also a small selection of craft and international beers, Australian boutique wines and premium spirits.
Nice to know - By night, MAYA turns into a lively Mexican bar with live musos and DJs.
Good to know - Take the elevator to the 11th floor where you will be greeted and seated by staff.
Need to know - Bookings are highly recommended. Perfect for groups, MAYA offers set menus - either Mi Casa Du Casa (a selection of house favourites and street food across the menu) or Fiesta Familia (a true Mexican feast for family and friends).
The menu may have changed since our visit.
Check out our guide to all of the best bars in Fortitude Valley.
Still thirsty for more suggestions on where to grab a drink in Brisbane, head to our comprehensive Eat & Drink section HERE! Cheers!
