
Palm Bay Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Chasing Adventure
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
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.
Our guide on where to stay in Palm Bay
Find the best Palm Bay areas and neighborhoods for the activities you enjoy most. Learn more about 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
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 14 Aug to 15 Aug
AU$159
14 Aug - 15 Aug
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"I was very happy with the accommodations and the staff. It was very nice, only issue was a little upkeep. Around the pool and also the towel service for the pool and the wait room.They were left empty a lot.Other than that, I will be coming back"
Reviewed on 11 Aug. 2025

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 21 Aug to 22 Aug
AU$142
21 Aug - 22 Aug
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"Air conditioner had leaked water all over the carpet inside within 2 feet of the unit."
Reviewed on 2 Aug. 2025

Home2 Suites by Hilton Palm Bay Melbourne I 95
1425 Sportsman Lane NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$163 per night from 1 Sept to 2 Sept
AU$163
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (482 reviews)
"Other then the construction that was going on, the property was very clean and accessible. Staff was friendly, the breakfast was nice. I would stay again! Just one suggestion maybe they could change the washer and dryer to be payable by credit card."
Reviewed on 24 Jul. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in Palm Bay

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
AU$61
per adult
100% of travellers recommend

Sunset Bioluminescent Comb Jelly & Dolphin Tour
AU$120
per adult
76% of travellers recommend

2 hour Dolphin Sightseeing Tour in Melbourne Florida
AU$69
per adult
100% of travellers recommend
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.