Palm Bay Holidays from AU$2,600
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.
The Latest Palm Bay Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hilton Garden Inn Orlando I-4 Millenia Blvd Mall
Millenia
Price was AU$3,231, price is now AU$2,826 per person
AU$2,826
per person
22 Nov - 29 Nov
just found
Return flight included
Sydney (SYD) to Orlando (MCO)
9/10 Wonderful! (411 reviews)
this proprietary was really clean and the staff are so professional
Reviewed on 8 Oct 2025
Residence Inn by Marriott Orlando Flamingo Crossing/Western Entrance
Bay Lake
Price was AU$3,322, price is now AU$2,969 per person
AU$2,969
per person
22 Nov - 29 Nov
just found
Return flight included
Sydney (SYD) to Orlando (MCO)
9.6/10 Exceptional! (1,850 reviews)
The staff was amazing and very friendly, the continental breakfast was delicious loved the no red meat options. The pool was relaxing not to mention the awesome staff at the bar, I just wish there was more shuttle shifts to the pars but definitely will be booking again
Reviewed on 9 Oct 2025
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$163 per night from 19 Oct to 20 Oct
AU$163
19 Oct - 20 Oct
includes taxes & fees
9/10 Wonderful! (1,042 reviews)
"This was my first time here and i loved it,if I'm ever in Plam Bay again I would definitely stay here."
Reviewed on 4 Oct 2025
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$108 per night from 2 Nov to 3 Nov
AU$108
2 Nov - 3 Nov
includes taxes & fees
8/10 Very Good! (1,004 reviews)
"All the above great"
Reviewed on 4 Oct 2025
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 12 Oct to 13 Oct
AU$140
12 Oct - 13 Oct
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"Great deal on a nice room in a good location!"
Reviewed on 27 Sept 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
Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030
AU$45
per adult
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
AU$60
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
AU$74
per adult
100% of travellers recommend
Explore a world of travel with Expedia
Lodging
- 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
Packages
- 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
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
