Palm Bay Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 Vacation
Renowned for its beaches and laid-back lifestyle, Palm Bay is a fabulous getaway destination. Book one of our Palm Bay vacation packages and immerse yourself in all that this impressive city has to offer. Make your trip to Palm Bay even more fulfilling by including some sightseeing. Melbourne Square Mall, Indialantic Beach and Joy and Gordon Patterson Botanical Garden are among the top attractions you'll want to explore. Expedia will help you escape your daily routine. Tailor your vacation to Palm Bay to suit your travel style, whatever that may be!
Top Palm Bay Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Westgate Vacation Villas Resort
Price was CA $910, price is now CA $559 per person
CA $559
per person
Sep 11 - Sep 15
found 12 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Orlando (MCO)
8.2/10 Very good! (1,977 reviews)
The furniture are out dated and very little closet space. The apartments/rooms are very clean. It is very family friendly and safe for all families. It is a very diverse environment. Please keep this in mind Westgate is a timeshare Resort company. They are going to try to sell you a timeshare. Enjoy vacation with your love ones.
Reviewed on Jul 3, 2026
Westgate Palace Hotel / Universal / I-Drive
International Drive District
Price was CA $2,064, price is now CA $993 per person
CA $993
per person
Sep 20 - Sep 27
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Orlando (MCO)
9/10 Wonderful! (1,269 reviews)
Clean, convenient, enjoyable, setup in a way that gave us plenty of space and amenities. Loved it, will come again
Reviewed on Jul 4, 2026
Reunion Resort & Golf Club
Reunion
Price was CA $2,027, price is now CA $1,209 per person
CA $1,209
per person
Sep 23 - Sep 30
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Orlando (MCO)
8.8/10 Excellent! (1,571 reviews)
Great stay yet again.
Asked for a golf view high up before check in.
When we arrived we were told the hotel was sold out and given a really poor room but could move the next day.
We eventually moved to the room as requested.
A great resort with great amenities and generally a lovely holiday.
My advice would be to call the hotel on the day of check in as they don’t look/reply to emails.
Reviewed on Jul 3, 2026
Seasons Florida Resort
Price was CA $1,126, price is now CA $704 per person
CA $704
per person
Sep 6 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Hamilton (YHM) to Orlando (MCO)
9/10 Wonderful! (3,647 reviews)
Just a stop over for one night. The room was very clean. Staff was friendly at check in. Great stay for an amazing cost. We'll be back!
Reviewed on Jul 3, 2026
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 there might not be top attractions in Port Malabar, you can explore the larger area and discover places like Melbourne Beach and Melbourne Harbor Marina.
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 CA $147 per night from Jul 18 to Jul 19
CA $147
CA $165 total
Jul 18 - Jul 19
includes taxes & fees
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
Fully refundable
The price is CA $106 per night from Aug 2 to Aug 3
CA $106
CA $119 total
Aug 2 - Aug 3
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Great place"
Reviewed on Jul 1, 2026
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Fully refundable
The price is CA $107 per night from Aug 3 to Aug 4
CA $107
CA $120 total
Aug 3 - Aug 4
includes taxes & fees
8/10 Very good! (1,058 reviews)
"Was a little concerned at first because of some mixed reviews but decided to take a chance and glad that I did. The staff was great, friendly and welcoming,our room had everything we needed and was comfortable and the hotel was in a good location and in good condition. I wouldn't hesitate to stay ..."
Reviewed on Jun 29, 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.
Stay near popular Palm Bay attractions
What to do in Palm Bay
2 hour Dolphin Sightseeing Tour in Melbourne Florida
CA $92
per adult
100% of travellers recommend
Sunset Bioluminescent Comb Jelly & Dolphin Tour
CA $109
per adult
92% of travellers recommend
Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs
CA $484
per adult
Frequently asked questions
Explore a world of travel with Expedia
- Port Canaveral Hotels
- Oceanfront Hotels in Cocoa Beach
- Palm Bay Hotels
- All Inclusive Resorts and in Palm Bay
- Golf Hotels in La Costa Village
- Motels in Palm Bay
- Oceanfront Hotels in Melbourne Beach
- Pet-Friendly Hotels in Palm Bay
- Melbourne Hotels
- Malabar Hotels
- Hyatt Place Melbourne / Palm Bay / I
- Cheap Hotels in Palm Bay
- Cheap Hotels in Melbourne
- 5 Star Hotels in Palm Bay
- Hotels with Balconies in Palm Bay
- Hotels with Hot Tubs in Palm Bay
- Beach Hotel Hotels in Palm Bay
- Cocoa Beach Hotels
- Hotels near Orlando Intl.
- Condo Rentals in Melbourne Beach
- Private Oceanfront Estate • Tennis
- Apartments in Malabar
- Melbourne Beach Hotels
- Flights from Edmonton (YEG) to Orlando (MCO)
- Flights from Kitchener (YKF) to Orlando (MCO)
- Flights to Melbourne
- Flights from Hamilton (YHM) to Orlando (MCO)
- Flights from Edmonton (YEG) to Melbourne (MLB)
- Flights from Detroit (DTW) to Orlando (MCO)
- Flights from Winnipeg (YWG) to Orlando (MCO)
- Flights from London (YXU) to Orlando (MCO)
- Flights from Orlando (MCO) to Melbourne (MLB)
- Flights from Palm Bay
- Flights from Buffalo (BUF) to Orlando (MCO)
- Flights from Calgary (YYC) to Melbourne (MLB)
- Flights from Vancouver (YVR) to Melbourne (MLB)
- Flights from Calgary (YYC) to Orlando (MCO)
- Flights from Montreal (YUL) to Orlando (MCO)
- Flights from Halifax (YHZ) to Orlando (MCO)
- Flights to Cape Canaveral
- Flights from Toronto (YYZ) to Orlando (MCO)
- Flights from Detroit (DTW) to Melbourne (MLB)
- Flights from Ottawa (YOW) to Melbourne (MLB)
- Flights to Melbourne Beach
- Flights from Buffalo (BUF) to Melbourne (MLB)
- Flights from Toronto (YYZ) to Melbourne (MLB)
- Flights from Vancouver (YVR) to Orlando (MCO)
- Flights from Ottawa (YOW) to Orlando (MCO)
- Flights from Orlando Melbourne Intl.
- Flights from Victoria (YYJ) to Melbourne (MLB)
- Flights from Montreal (YUL) to Melbourne (MLB)
- Flights from Sudbury (YSB) to Melbourne (MLB)
- Flights to Palm Bay
- Vero Beach Vacations
- Kennedy Space Center
- Visit Palm Bay
- Valiant Air Command Warbird Museum
- Florida Mall
- Melbourne Beach Vacations
- Visit Cocoa Beach
- Forever Florida
- Kennedy Space Center Visitor Complex
- I Dream Of Jeannie Lane
- Sebastian Vacations
- Brevard Zoo
- Cocoa Beach Vacations
- Lc39 Observation Gantry
- Fort Pierce Vacations
- Cape Canaveral Vacations
- Cocoa Beach Skate Park
- The Avenue Viera
- Manatee Sanctuary Park
- Visit Melbourne Beach
- Kissimmee Vacations
- Port Canaveral Vacations
- Visit Historic Downtown Melbourne
- Merritt Island Vacations
- Traxx at Jungle Village
- Alan Shepard Park
- Nasa Space Museum
- Playa Linda Beach
- Spell House
- Cocoa Village Playhouse
- Cocoa Vacations
- Titusville Vacations
- Frederick Douglass Memorial Park
- Lake Kissimmee State Park
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
