Palm Bay Holidays from AU$1,984
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.
The Berkley, Orlando
Price was AU$2,670, price is now AU$1,984 per person
AU$1,984
per person
10 Feb - 17 Feb
found 2 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
19.2/10 Exceptional! (1,974 reviews)
Great room and fabulous service from the front desk. Granddaughter loved the pool!!
Reviewed on 22 Nov 2025
Century Millenia
Florida Center
Price was AU$3,013, price is now AU$2,165 per person
AU$2,165
per person
10 Feb - 17 Feb
found 2 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
18/10 Exceptional! (97 reviews)
Everything was so tidy and laid out nicely.
Had some issues with the fold out couch and decided we'd leave it for someone more experienced.
Did not use any of the amenities, but everything looked very clean and well-kept. We especially appreciated the cleaning supplies under the sink.
Reviewed on 17 Nov 2025
Bluegreen Vacations Fountains, an Ascend Collection Resort
International Drive District
Price was AU$2,853, price is now AU$2,162 per person
AU$2,162
per person
10 Feb - 17 Feb
found 2 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
17.6/10 Exceptional! (1,005 reviews)
La habitación estaba aceptable, con dos habitaciones y dos baños (en ninguno de los dos había gel de baño. El check-in horrible, se supone que estaría la habitación lista para la 4:00 pm, llegamos a las 9::30 pm, la habitación NO ESTABA LISTA, una extensa fila de personas esperando le dieran su habitación. Finalmente a las 11:30 pm nos dieron la habitación (luego de mucho quejarnos), nos compensaron con el check-out 2 horas más tarde del regular (10:00 am para 12:00) y $15 en el Starbucks del lobby (2 Frappuccinos). Varias piscina y jacuzzis.
Reviewed on 17 Nov 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 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$162 per night from 26 Nov to 27 Nov
AU$162
26 Nov - 27 Nov
includes taxes & fees
9/10 Wonderful! (1,116 reviews)
Great location. Very clean. Friendly staff
Reviewed on 21 Nov 2025
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 30 Nov to 1 Dec
AU$155
30 Nov - 1 Dec
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Very nice, very clean.Give it a ten star
Reviewed on 17 Nov 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$125 per night from 30 Nov to 1 Dec
AU$125
30 Nov - 1 Dec
includes taxes & fees
8/10 Very Good! (1,006 reviews)
Very NICE Hotel. Anita the Manager will make sure your stay is Excellent. Very good breakfast too. Rooms are clean and well kept. I stay here once a week. - Alan
Reviewed on 19 Nov 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
2 Hr Dolphin & Manatee River Cruise . Melbourne, Cocoa Beach,Fl.
AU$46
per adult
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
AU$61
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.
