Palm Bay Holidays from AU$1,559

Book a Hotel + Flight or Car together to unlock savings

Photo by Chasing Adventure

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Seasons Florida Resort

Seasons Florida Resort

2 out of 5
per person
2 Sept - 9 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.8/10 Excellent! (2,970 reviews)
Friendly staff. Great restaurant onsite. Room was just as pictured.

Reviewed on 22 Jul. 2025

Hilton Orlando Buena Vista Palace - Disney Springs® Area

Hilton Orlando Buena Vista Palace - Disney Springs® Area

4 out of 5
per person
2 Sept - 9 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.4/10 Very Good! (1,567 reviews)
All the above wonderful, beautiful friendly place

Reviewed on 21 Jul. 2025

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
per person
22 Sept - 28 Sept
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Orlando (MCO)
9/10 Wonderful! (1,003 reviews)
Staff at the front desk did not speak loud enough almost like she didn't want to be bothered during check in. We staid in the cottages and we did not like that we did not have enough toilet paper for our stay. I now understand that it's a self mananged unit but did not see that coming. It was really frustrating having to have to go to target at the end of a tiring day for TP. The facility should have a connivance store on property. The worst part of the stay was on the last day we had the electricity go out in the bathroom and bedroom with no one available to call for help. We had to pack in the dark with our phone lites, this part was extremely frustrating. I did check the breakers and GFI outlets to re-set but we had no luck with that. The property, the restaurant staff and the complementary shuttle staff was were great. Yes I would return but not to a cottage I will stay in the hotel.

Reviewed on 16 Jul. 2025

Hilton Orlando Lake Buena Vista - Disney Springs® Area

Hilton Orlando Lake Buena Vista - Disney Springs® Area

4 out of 5
per person
2 Sept - 9 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.6/10 Excellent! (1,348 reviews)
Very good near everything

Reviewed on 20 Jul. 2025

Embassy Suites by Hilton Orlando International Dr Conv Ctr

Embassy Suites by Hilton Orlando International Dr Conv Ctr

3.5 out of 5
International Drive District
per person
2 Sept - 9 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.4/10 Very Good! (1,003 reviews)
The room had a bad smell like cat or dog The toilet was clogged. They switch to another room..smells like carpet cleaning.

Reviewed on 14 Jul. 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
Default Image

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.

Find hotels in Port Malabar

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

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$163 per night from 3 Aug to 4 Aug
AU$163
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (1,008 reviews)
"Super clean and modern room."

Reviewed on 20 Jul. 2025

Hyatt Place Melbourne / Palm Bay / I-95
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 27 July to 28 July
AU$153
27 July - 28 July
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
"Exceeded expectations! Well worth the price, staff was very nice and helpful, although the pool was a little warm, it was nice and clean."

Reviewed on 20 Jul. 2025

Comfort Suites Palm Bay - Melbourne
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 out of 5
890 Palm Bay Rd Ne, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 18 Aug to 19 Aug
AU$136
18 Aug - 19 Aug
includes taxes & fees
8/10 Very Good! (1,002 reviews)
"Ok"

Reviewed on 19 Jul. 2025

Quality Inn Palm Bay - Melbourne I-95
See all 2,588 properties in Palm Bay
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

What to do in Palm Bay

Sunset dolphin and bioluminescent comb jelly tour SoBe Surf and Paddle Orlando Cocoa Beach area

Sunset Bioluminescent Comb Jelly & Dolphin Tour

AU$121
per adult
76% of travellers recommend
Sunset Bioluminescent Comb Jelly & Dolphin Tour
Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

AU$69
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Luxury Tour Boat

Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030

AU$46
per adult
Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030
See all activities in Palm Bay

Frequently asked questions

How much does a Palm Bay holiday package cost?
You'll find cheap prices from AU$1,559 on Expedia for your Palm Bay break. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your holiday to Palm Bay costs.
What are the cheapest months to go to Palm Bay?
August, September and November are the best times to search for cheap Palm Bay holiday packages. Opting to travel in quieter periods means you can usually find better prices on accommodation and flights.
How many days is enough for Palm Bay?
Usually, a handful of days is enough to go to the top attractions during your Palm Bay holiday. But if you prefer to have some time to chill out or take day trips, think about extending your itinerary.
How to find the best Palm Bay package deals?
Finding a cheap Palm Bay package deal is a cinch with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, apply a few filters and see what's available. You can tailor your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most wallet-friendly Palm Bay package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Palm Bay holiday as a package?
You can enjoy significant savings on your Palm Bay getaway by booking a customised holiday package. Click on the "Package" heading, then enter your travel dates and destination to browse some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Palm Bay?
Score amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for an impromptu Palm Bay break.
How to plan a trip to Palm Bay?

  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to visit Palm Bay.
  2. Plan your budget wisely: As well as the cost of your hotel, you'll need to factor in other expenses too. These include food, flights and transportation. Also, put aside some extra funds for unexpected costs that could arise during your trip to Palm Bay.
  3. Work out your trip length: Think about how long you want to spend exploring Palm Bay. Plan your days so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a customised Palm Bay holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.