Palm Bay Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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 Town Center Resort
Price was CA $1,377, price is now CA $717 per person
CA $717
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip non-stop flight included
Hamilton (YHM) to Orlando (MCO)
8/10 Very Good! (1,510 reviews)
Waterpark is an additional $25.00, and is only open right now (April) from 11am-6pm. Checkout is at 10am so you won’t be able to go back to your room after the water park if you checked out. When I pushed it they gave in and gave me “late” checkout at 12pm. There are no showers or changing rooms for the waterpark.
Reviewed on Apr 3, 2026
Westgate Vacation Villas Resort
Price was CA $2,143, price is now CA $892 per person
CA $892
per person
May 7 - May 11
found 19 hours ago
Roundtrip flight included
Toronto (YTO) to Orlando (MCO)
8/10 Very Good! (1,820 reviews)
Nice room!, however, the porch light was so bright, at night it looked like the lights were still in! This attracted many bugs. We had to run for our lives to get through them. But overall it was really spacious and clean! We always stay here when we visit florida.
Reviewed on Apr 3, 2026
Ramada Plaza Resort & Suites by Wyndham Orlando Intl Drive
International Drive District
Price was CA $1,866, price is now CA $1,003 per person
CA $1,003
per person
Jun 6 - Jun 13
found 1 hour ago
Roundtrip non-stop flight included
Hamilton (YHM) to Orlando (MCO)
7.8/10 Good! (381 reviews)
Only One elevator on service , breakfast area not enough for too many guest
Reviewed on Apr 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
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
Fully refundable
The price is CA $103 per night from May 3 to May 4
CA $103
CA $115 total
May 3 - May 4
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Nice place to stay. Comfy beds. Clean
Reviewed on Apr 3, 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 CA $109 per night from Apr 12 to Apr 13
CA $109
CA $122 total
Apr 12 - Apr 13
includes taxes & fees
8/10 Very Good! (1,031 reviews)
Very courteous front desk staff. Very tasty continental breakfast. Very nice Pool.
Reviewed on Apr 2, 2026
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is CA $157 per night from Apr 20 to Apr 21
CA $157
CA $176 total
Apr 20 - Apr 21
includes taxes & fees
9/10 Wonderful! (1,241 reviews)
Good overall
Reviewed on Mar 30, 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
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
CA $55
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
CA $91
per adult
100% of travellers recommend
Sunset Bioluminescent Comb Jelly & Dolphin Tour
CA $108
per adult
92% of travellers recommend
Explore a world of travel with Expedia
- 4 Star Hotels in Tillman
- 5 Star Hotels in Beau Jeans Of Melbourne Beach
- 5 Star Hotels in Malabar
- Casino Hotels in Beau Jeans Of Melbourne Beach
- Claytons Hotels
- Hotels near Florida Institute of Technology
- Business Hotels in Historic Downtown Melbourne
- Family Hotels in Historic Downtown Melbourne
- Hotels with Bar in Historic Downtown Melbourne
- Hotels with Free Breakfast in Historic Downtown Melbourne
- Romantic Hotels in Historic Downtown Melbourne
- Spa Hotels in Historic Downtown Melbourne
- Historic Downtown Melbourne Hotels
- Golf Hotels in La Costa Village
- Spa Hotels in Lakeside
- Hotel Wedding Venues Hotels in Lakeside
- Lakeside Hotels
- Apartments in Malabar
- Guest Houses in Malabar
- Cheap Hotels in Malabar
- Malabar Hotels
- Resorts in Malabar
- B&B in Melbourne Beach
- Chalets in Melbourne Beach
- Condo Rentals in Melbourne Beach
- Country Houses in Melbourne Beach
- Guest Houses in Melbourne Beach
- Adults Only Resorts & in Melbourne Beach
- Beach Hotel Hotels in Melbourne Beach
- Boutique Hotels in Melbourne Beach
- Cheap Hotels in Melbourne Beach
- Family Hotels in Melbourne Beach
- Historic Hotels in Melbourne Beach
- Hotels with a Pool in Melbourne Beach
- Hotels with Balconies in Melbourne Beach
- Hotels with Free Airport Shuttle in Melbourne Beach
- Hotels with Hot Tubs in Melbourne Beach
- Hotels with Kitchenettes in Melbourne Beach
- Lgbt Friendly Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Oceanfront Hotels in Melbourne Beach
- Pet-Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Spa Hotels in Melbourne Beach
- Walt Disney World Resort in Melbourne Beach
- Waterpark Hotels in Melbourne Beach
- Hotels near Melbourne Beach
- Melbourne Beach Hotels
- Motels in Melbourne Beach
- Vacation Homes in Melbourne Beach
- Resorts in Melbourne Beach
- Townhomes in Melbourne Beach
- Hotels near Melbourne Harbor Marina
- Melbourne Hotels
- Hotels near Palm Bay Hospital
- All Inclusive Resorts and in Port Malabar
- Business Hotels in Port Malabar
- Pet-Friendly Hotels in Port Malabar
- Port Malabar Hotels
- Beach Hotel Hotels in Tillman
- Pet-Friendly Hotels in Tillman
- Alan Shepard Park
- Brevard Zoo
- Cape Canaveral Vacations
- Cocoa Beach Skate Park
- Cocoa Beach Vacations
- Cocoa Village Vacations
- Cocoa Vacations
- Golden Sands Park
- Golf-N-Gator
- Holmes Regional Medical Center
- I Dream Of Jeannie Lane
- Indialantic Beach
- Indialantic Vacations
- Joy and Gordon Patterson Botanical Garden
- June Park Vacations
- Manatee Sanctuary Park
- Mclarty Treasure Museum
- Visit Averill Farms
- Melbourne Beach Vacations
- Visit Melbourne Beach
- Melbourne Greyhound Park
- Visit Historic Downtown Melbourne
- Melbourne Square Mall
- Merritt Island Vacations
- North County Aquatic Center
- Orchid Island Vacations
- Sebastian Inlet State Park
- Sebastian Vacations
- The Avenue Viera
- Thousand Island Conservation Area
- Traxx at Jungle Village
- Usssa Space Coast Complex
- West Melbourne Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
