Palm Bay Holidays from AU$741
Book a Hotel + Flight or Car together to unlock savings
Photo by Chasing Adventure
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
The Latest Palm Bay Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Palazzo Lakeside Hotel
Price was AU$1,837, price is now AU$741 per person
AU$741
per person
13 Feb - 18 Feb
found 9 hours ago
Return direct flight included
San Francisco (SFO) to Orlando (MCO)
8.2/10 Very Good! (5,145 reviews)
Great food for breakfast, my favorite Waffle every day. Hotel is close to everything. A lot of stores and restaurant are within walking distance. Will definitely come back.
Reviewed on 6 Jan 2026
Westgate Town Center Resort
Save 100% on your flight
Price was AU$1,644, price is now AU$851 per person
AU$851
per person
13 Feb - 18 Feb
found 9 hours ago
Return direct flight included
San Francisco (SFO) to Orlando (MCO)
8/10 Very Good! (1,367 reviews)
Clean, quiet and the rooms are really nice
Reviewed on 4 Jan 2026
Margaritaville Cottages Orlando with H2O Waterpark by Vstays
Save 100% on your flight
Price was AU$3,280, price is now AU$1,951 per person
AU$1,951
per person
13 Feb - 18 Feb
found 9 hours ago
Return direct flight included
San Francisco (SFO) to Orlando (MCO)
9.2/10 Wonderful! (1,001 reviews)
The place was awesome we were close to the pool and everything worked out well. There was an issue with the tv s, we could not get them to work, but that wasn’t why we were there so not a big deal
Reviewed on 2 Jan 2026
Holiday Inn Express & Suites Clermont Se West Orlando by IHG
Price was AU$1,626, price is now AU$1,131 per person
AU$1,131
per person
13 Feb - 20 Feb
found 9 hours ago
Return direct flight included
San Francisco (SFO) to Orlando (MCO)
8.4/10 Very Good! (1,019 reviews)
I tried several times to reach front desk because our room was so dark I couldn’t see well. Walls are super thin. They started shutting down breakfast five minutes before it’s 9:30 close and then turned off lights shortly after. Not a horrible experience but don’t plan to stay there again.
Reviewed on 5 Jan 2026
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 Andretti Thrill Park and Melbourne Beach.
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$170 per night from 18 Jan to 19 Jan
AU$170
18 Jan - 19 Jan
includes taxes & fees
9/10 Wonderful! (1,174 reviews)
Staff was friendly and accommodating, nice gym and pool area. Nice and convenient breakfast
Reviewed on 2 Jan 2026
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 18 Jan to 19 Jan
AU$140
18 Jan - 19 Jan
includes taxes & fees
8/10 Very Good! (1,025 reviews)
not fancy but a clean room. a comfortable bed. and a wonderful staff. i'll be staying there again
Reviewed on 8 Jan 2026
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 11 Jan to 12 Jan
AU$142
11 Jan - 12 Jan
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Friendly staff! Great breakfast! Quiet rooms and hallways!
Reviewed on 4 Jan 2026
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
2 Hr Dolphin & Manatee Cruise . Mel. Cocoa Beach.1030 or 1 pm
AU$45
per adult
2 hour Dolphin Sightseeing Tour in Melbourne Florida
AU$100
per adult
100% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
AU$60
per adult
100% of travellers recommend
Explore a world of travel with Expedia
- Cheap Hotels in Beau Jeans Of Melbourne Beach
- Beach Hotels in Historic Downtown Melbourne
- Casino Hotels in Historic Downtown Melbourne
- Cheap Hotels in Historic Downtown Melbourne
- Family Hotels in Historic Downtown Melbourne
- Golf Hotels in Historic Downtown Melbourne
- Hotels with Parking in Historic Downtown Melbourne
- Romantic Hotels in Historic Downtown Melbourne
- Spa Hotels in Historic Downtown Melbourne
- Historic Downtown Melbourne Hotels
- B&B in Malabar
- Cabin Rentals in Malabar
- Holiday Homes in Malabar
- Cheap Hotels in Malabar
- Luxury Hotels in Malabar
- Malabar Hotels
- Serviced Apartments in Malabar
- Villas in Malabar
- Apartments in Melbourne Beach
- B&B in Melbourne Beach
- Caravan Parks in Melbourne Beach
- Chalets in Melbourne Beach
- Condo Rentals in Melbourne Beach
- Cottages in Melbourne Beach
- Country House in Melbourne Beach
- Farmstay in Melbourne Beach
- Holiday Homes in Melbourne Beach
- Adults Only Hotels in Melbourne Beach
- All Inclusive Hotels in Melbourne Beach
- Beach Hotels in Melbourne Beach
- Family Hotels in Melbourne Beach
- Kimpton Hotels in Melbourne Beach
- Lgbt Welcoming Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Walt Disney World Resort in Melbourne Beach
- Winery Hotels in Melbourne Beach
- Hotels near Melbourne Beach
- Melbourne Beach Hotels
- Motels in Melbourne Beach
- Resort in Melbourne Beach
- Town Houses in Melbourne Beach
- Villas in Melbourne Beach
- Hotels near Melbourne Harbor Marina
- Motel 6 Hotels in Melbourne
- Melbourne Hotels
- Hotels near Melbourne Yacht Club Marina
- Hotels near Palm Bay Hospital
- Cheap Hotels in Port Malabar
- American Police Hall of Fame and Museum
- Aquarina Country Club
- Barefoot Bay Holidays
- Cape Canaveral Holidays
- Cocoa Beach Holidays
- Holmes Regional Medical Center
- I Dream Of Jeannie Lane
- Joy and Gordon Patterson Botanical Garden
- Kennedy Space Center Visitor Complex
- Liberty Bell Memorial Museum
- Lori Wilson Park
- Manatee Sanctuary Park
- Mckee Botanical Garden
- Melbourne Beach
- Melbourne Beach Holidays
- Melbourne Beach Holidays
- Visit Melbourne Beach
- Melbourne Greyhound Park
- Melbourne Harbor Marina
- Visit Historic Downtown Melbourne
- Melbourne Square Mall
- Melbourne Yacht Club Marina
- Nasa Space Museum
- Orchid Island Holidays
- Roseland Holidays
- Sea Turtle Preservation Society Melbourne Beach
- Seagull Park Beach
- The Wizard of Oz Museum
- Valiant Air Command Warbird Museum
- Vero Beach Holidays
- West Melbourne Holidays
- Winter Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
