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.

Mediterranean 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
Cuisines & Dishes
(163)
(48)
(46)
(1)
(35)
Austrian
(1)
Bar
(59)
Brazilian
(3)
Brew Pub
(2)
(34)
Central American
(1)
Central European
(3)
(21)
Colombian
(3)
Contemporary
(2)
(5)
Diner
(14)
(3)
(3)
Gastropub
(3)
(2)
(11)
Grill
(3)
(3)
(2)
(1)
(13)
(17)
(1)
Polynesian
(1)
Pub
(37)
Puerto Rican
(1)
(30)
(10)
Southwestern
(8)
(12)
(23)
(11)
Wine Bar
(5)
Baguette
(1)
Bangers And Mash
(1)
Burrito
(8)
Ceviche
(1)
Cheeseburger
(2)
Cheesecake
(2)
Cheesesteak
(2)
Chicken And Waffles
(1)
Corned Beef
(4)
Crab
(37)
Cupcake
(2)
Falafel
(1)
Filet Mignon
(3)
Fish & Chips
(13)
Gyros
(2)
Hamburger
(25)
Hot Dog
(4)
Jambalaya
(2)
Lasagne
(2)
Lobster
(22)
Lobster Roll
(3)
Meatloaf
(1)
New York Style Pizza
(1)
Noodle
(2)
Omelette
(9)
Oyster
(16)
Pad Thai
(1)
Paella
(1)
Pasta
(3)
Pretzel
(1)
Ribs
(17)
Sandwiches
(3)
Schnitzel
(2)
Shrimp
(56)
Tandoori Chicken
(1)
Tortillas
(1)
More
Meals
(9)
(7)
Price
Cheap Eats
(4)
Mid-range
(10)
Restaurant features
Reservations
(2)
Serves Alcohol
(2)
Takeout
(6)
Wheelchair Accessible
(6)
More
Good for
(1)
Kids
(3)
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.
Middle Eastern Aromas Melbourne 5.4 km away
#3 of 10 Results
$$ - $$$ Lebanese Mediterranean Middle Eastern Vegetarian Friendly Vegan Options Halal
#4 of 10 Results
$ Mediterranean Greek
Olympia Cafe Melbourne 6.2 km away
#5 of 10 Results
$ Mediterranean Greek Vegetarian Friendly
#6 of 10 Results
$$ - $$$ Mediterranean Turkish Middle Eastern Arabic
Gyros & Mores Greek Restaurant Melbourne 8.6 km away
#7 of 10 Results
$ Mediterranean Greek
Pat's Place Indian Harbour Beach 11.7 km away
#8 of 10 Results
$ Pizza Mediterranean Greek Vegetarian Friendly
Petra's Melbourne 5.1 km away
#10 of 10 Results