We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Mexican Restaurants in Palm Bay

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
(17)
Cuisines & Dishes
(157)
(50)
(40)
(1)
(33)
Austrian
(1)
Bar
(53)
Brazilian
(2)
Brew Pub
(2)
(29)
Central American
(1)
Central European
(3)
(20)
Colombian
(3)
Contemporary
(2)
(6)
Diner
(13)
(3)
(3)
Gastropub
(3)
(2)
(10)
Grill
(3)
(3)
(2)
(1)
(11)
(17)
(1)
Pub
(33)
Puerto Rican
(1)
(30)
(8)
Southwestern
(7)
(11)
(23)
(12)
Wine Bar
(6)
Bangers And Mash
(1)
Burrito
(7)
Cheeseburger
(2)
Cheesecake
(2)
Cheesesteak
(2)
Chicken And Waffles
(1)
Corned Beef
(4)
Crab
(17)
Cupcake
(2)
Falafel
(1)
Filet Mignon
(3)
Fish & Chips
(5)
Gyros
(1)
Hamburger
(3)
Hot Dog
(4)
Lasagne
(2)
Lobster
(11)
Lobster Roll
(1)
Meatloaf
(1)
Noodle
(2)
Omelette
(8)
Oyster
(9)
Pad Thai
(1)
Paella
(1)
Pasta
(4)
Ribs
(11)
Sandwiches
(3)
Schnitzel
(2)
Shrimp
(39)
Tandoori Chicken
(1)
Tortillas
(1)
More
Dietary Restrictions
Gluten Free Options
(44)
Vegetarian Friendly
(43)
Vegan Options
(16)
Halal
(1)
Meals
(52)
(256)
(225)
Price
Cheap Eats
(152)
Mid-range
(354)
Fine Dining
(7)
Restaurant features
Parking Available
(91)
Reservations
(68)
Serves Alcohol
(133)
Takeout
(233)
Television
(73)
Wheelchair Accessible
(249)
More
Good for
Bar Scene
(50)
(99)
Kids
(110)
Local cuisine
(45)
More
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Palm Bay. Showing results within 40 km of Palm Bay.
Limit search to Palm Bay.

El Sombrero

#1 of 17 Results
$$ - $$$ Mexican Southwestern

Robburrito's Melbourne Beach 4.1 km away

#2 of 17 Results
$ Mexican

Chili's

#3 of 17 Results
$$ - $$$ Mexican American Southwestern Bar Pub

Ole Fire Grill Melbourne 5.6 km away

#4 of 17 Results
$$ - $$$ Mexican Latin Spanish

Taco Bell

#5 of 17 Results
$ Mexican

Cantina Dos Amigos Indialantic 7.4 km away

#6 of 17 Results
$ Mexican Southwestern

Big Island Burritos Indialantic 7.0 km away

#7 of 17 Results
$ Mexican Fast food

Salsa’s Mexican Corp Melbourne 5.9 km away

#8 of 17 Results
Mexican

Chipotle Mexican Grill Melbourne 8.4 km away

#9 of 17 Results
$ Mexican Southwestern Fast food Vegetarian Friendly

El Chico Melbourne 9.3 km away

#10 of 17 Results
$$ - $$$ Mexican Southwestern

Moe's Southwest Grill West Melbourne 8.4 km away

#11 of 17 Results
Mexican

Taco Bell Melbourne 9.0 km away

#12 of 17 Results
$ Mexican

Fiesta Azteca Mexican Restaurant West Melbourne 10.8 km away

#13 of 17 Results
$$ - $$$ Mexican

Fiesta Jalisco Indian Harbour Beach 13.1 km away

#14 of 17 Results
$$ - $$$ Mexican Southwestern

Da Kine Diego's insane burritos Satellite Beach 15.6 km away

#15 of 17 Results

El Tequila Mexican Restaurant Melbourne 11.5 km away

#16 of 17 Results
$ Mexican

Tres Amigos Mexican Restaurant West Melbourne 13.0 km away

#17 of 17 Results
$$ - $$$ Mexican