
Palm Bay Holidays from AU$1,620
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
The beaches and laid-back lifestyle are just the start of the things Palm Bay has going for it. Discover the sights and sounds of this lively city the way you want with a tailor-made Palm Bay holiday package. If taking in sights is on the cards during your trip to Palm Bay, swing by popular attractions like Melbourne Square Mall, Indialantic Beach and Joy and Gordon Patterson Botanical Garden. Check out Expedia's wide range of travel options and book your ultimate holiday to Palm Bay today.
The Latest Palm Bay Holiday Deals

Hilton Orlando Buena Vista Palace - Disney Springs® Area
Reviewed on 20 Aug. 2025

Waldorf Astoria Orlando - An Official Walt Disney World® Hotel
Reviewed on 17 Aug. 2025


Signia by Hilton Orlando - An Official Walt Disney World® Hotel
Reviewed on 20 Aug. 2025
Our guide on 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 Holiday
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 |
Our pick of the best Palm Bay Hotel Deals

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

Comfort Suites Palm Bay - Melbourne
Reviewed on 20 Aug. 2025

Quality Inn Palm Bay - Melbourne I-95
Reviewed on 17 Aug. 2025
What to do in Palm Bay

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

2 hour Dolphin Sightseeing Tour in Melbourne Florida
