
Palm Bay Holidays from £569
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
Your Palm Bay Holiday
Renowned for its beaches and laid-back lifestyle, Palm Bay is a fabulous getaway destination. Book one of our Palm Bay holiday packages and immerse yourself in all that this impressive city has to offer. Make your trip to Palm Bay even more fulfilling by including some sightseeing. Melbourne Square Mall, Indialantic Beach and Joy and Gordon Patterson Botanical Garden are among the top attractions you'll want to explore. Expedia will help you escape your daily routine. Tailor your holiday to Palm Bay to suit your travel style, whatever that may be!
Top Palm Bay Flight + Hotel Deals


Westgate Palace Hotel / Universal / I-Drive
Reviewed on 22 Jul 2025

Margaritaville Cottages Orlando with H2O Waterpark by Vstays
Reviewed on 16 Jul 2025

Where to stay in Palm Bay

Port Malabar
While Port Malabar may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Beach and Melbourne Harbor Marina.
Palm Bay Essential Information
Language | English |
---|---|
Currency | U.S dollars |
Closest Airport | Orlando Melbourne Intl. Airport (MLB) |
Population | 107,900 |
Max Temp Winter | 21ºC |
Max Temp Summer | 29ºC |
Top Sights | Indialantic Beach, The Maxwell C. King Centre and Satellite Beach Beach |
Top hotels in Palm Bay

Hyatt Place Melbourne / Palm Bay / I-95
Reviewed on 20 Jul 2025

Comfort Suites Palm Bay - Melbourne
Reviewed on 22 Jul 2025

Quality Inn Palm Bay - Melbourne I-95
Reviewed on 19 Jul 2025
What to do in Palm Bay

Sunset Bioluminescent Comb Jelly & Dolphin Tour

2 hour Dolphin Sightseeing Tour in Melbourne Florida

Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030
Frequently asked questions
More trip options
Expedia's Latest Trends
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.