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 Town Center Resort
Price was CA $1,071, price is now CA $664 per person
CA $664
per person
Jul 9 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Orlando (MCO)
8.2/10 Very Good! (1,718 reviews)
This family friendly resort offers first class amenities and hospitality at a budget friendly price. The accommodations were clean and had everything we needed already there.
Reviewed on May 18, 2026
Westgate Palace Hotel / Universal / I-Drive
International Drive District
Price was CA $2,229, price is now CA $1,026 per person
CA $1,026
per person
Jul 4 - Jul 10
found 14 hours ago
Roundtrip flight included
Toronto (YTO) to Orlando (MCO)
8.8/10 Excellent! (1,254 reviews)
Our room was extremely clean and quiet. It was very close to Universal Studios. Highly recommend!
Reviewed on May 16, 2026
Ramada Plaza Resort & Suites by Wyndham Orlando Intl Drive
International Drive District
Price was CA $1,831, price is now CA $1,162 per person
CA $1,162
per person
Jun 26 - Jul 3
found 23 hours ago
Roundtrip flight included
Hamilton (YHM) to Orlando (MCO)
7.8/10 Good! (486 reviews)
The hotel was beautiful and staff were courteous. I’d booked this hotel because I wanted to enjoy the rooftop terrace, but upon arrival was told that I couldn’t because I wasn’t a club member. I was put on the highest floor and within two days both elevators were out of service so all guests had to use the service elevator in that part of the building. I had also booked for the breakfast, but it was over by 9:30 so I never made it. Also, on separate occasions, the power went out in my room thus rotting the food that I had in the refrigerator. Finally, the TVs were not set up appropriately, I only had a few live channels, and the guide had no information and no premium channels.
Reviewed on May 10, 2026
Boardwalk Inn and Suites
Davis
Price was CA $1,409, price is now CA $900 per person
CA $900
per person
Jun 28 - Jul 5
found 20 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Orlando (MCO)
8.4/10 Very Good! (1,832 reviews)
Staff was very helpful. Clean room. Dining within walking distance. Oceanfront very nice.
Reviewed on May 16, 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 $142 per night from May 28 to May 29
CA $142
CA $159 total
May 28 - May 29
includes taxes & fees
9/10 Wonderful! (1,315 reviews)
"Close to I95, shopping and restaurants. Located in a beautiful area that is quiet and perfectly maintained. Highly recommended."
Reviewed on May 18, 2026
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
Fully refundable
The price is CA $98 per night from Jun 18 to Jun 19
CA $98
CA $110 total
Jun 18 - Jun 19
includes taxes & fees
8.8/10 Excellent! (1,010 reviews)
"Great clean motel"
Reviewed on May 16, 2026
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Fully refundable
The price is CA $104 per night from May 28 to May 29
CA $104
CA $117 total
May 28 - May 29
includes taxes & fees
8/10 Very Good! (1,054 reviews)
"Property was in a great location."
Reviewed on May 18, 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
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
Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs
CA $479
per adult
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.
