Barefoot Bay Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Top Holiday Package Deals in Barefoot Bay

Price found within the past 48 hours. Click for updated prices.
Oak Tree Hotel

Oak Tree Hotel

2.5 out of 5
Price was CA $1,010, price is now CA $735 per person
CA $735
per person
Oct 2 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to West Palm Beach (PBI)
9.6/10 Exceptional! (442 reviews)
Hotel was cleaned no VIP offered the sinks didn’t drain properly the tub couldn’t turn around in because it was too small customer service was good offered options for dinning I chose not to eat any breakfast even through it was complimentary and the parking I was worried all night about my car bc u have to park at the bank across the street even though it’s a shared parking the stairs were steep which I didn’t know it was going be but it was cleaned and additionally the stairs creaked when u walked overall the bed was very comfortable and we all slept well I overall would not return only because of the aforementioned items and there is nothing opened later than 9:00 to eat in on Saturday

Reviewed on Jun. 8, 2025

Palm Breeze Lux Stay - Port St. Lucie

Palm Breeze Lux Stay - Port St. Lucie

2 out of 5
Price was CA $3,686, price is now CA $2,707 per person
CA $2,707
per person
Oct 12 - Oct 19
found 13 hours ago
Roundtrip flight included
Toronto (YTZ) to West Palm Beach (PBI)
No reviews
Turtle Reef Club

Turtle Reef Club

3 out of 5
Hutchinson Island South
Price was CA $2,445, price is now CA $1,889 per person
CA $1,889
per person
Oct 12 - Oct 19
found 13 hours ago
Roundtrip flight included
Toronto (YTZ) to West Palm Beach (PBI)
8.8/10 Excellent! (203 reviews)
Nice and comfortable

Reviewed on Sep. 1, 2025

Coastal Haven Retreat

Coastal Haven Retreat

3 out of 5
Price was CA $1,895, price is now CA $1,532 per person
CA $1,532
per person
Oct 12 - Oct 19
found 13 hours ago
Roundtrip non-stop flight included
Toronto (YTZ) to West Palm Beach (PBI)
No reviews
402 On Hutchinson Island

402 On Hutchinson Island

4.5 out of 5
Hutchinson Island South
Price was CA $3,168, price is now CA $2,633 per person
CA $2,633
per person
Oct 12 - Oct 19
found 13 hours ago
Roundtrip flight included
Toronto (YTZ) to West Palm Beach (PBI)
No reviews

Where to stay in Barefoot Bay

Find the best Barefoot Bay areas and neighborhoods for the activities you enjoy most. Learn more about Barefoot Bay
Default Image

Sebastian Highlands

If you're looking for some top things to see and do in Sebastian Highlands and surrounding area, you can visit North County Aquatic Center and Bimini Beach.

Find hotels in Sebastian Highlands

Barefoot Bay Hotel Deals

Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4 out of 5
3003 North Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is CA $244 per night from Sep 4 to Sep 5
CA $244
CA $274 total
Sep 4 - Sep 5
includes taxes & fees
Hilton Melbourne Beach Oceanfront
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is CA $162 per night from Sep 14 to Sep 15
CA $162
CA $182 total
Sep 14 - Sep 15
includes taxes & fees
Hilton Melbourne, FL
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 CA $135 per night from Sep 4 to Sep 5
CA $135
CA $151 total
Sep 4 - Sep 5
includes taxes & fees
Hyatt Place Melbourne / Palm Bay / I-95
See all 1,931 properties in Barefoot 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Barefoot Bay vacation package cost?
Discover the best of Barefoot Bay from just CA $735. Choose from a wonderful selection of flights, rental cars and hotels to suit every budget. You can pick up even better deals when you add a few sightseeing activities to your vacation package.
How do I get a cheap travel package to Barefoot Bay?
Bundle your flights and hotels with Expedia to save big bucks on your next big adventure. With more than 550 air carriers and 1,000,000 hotels globally, your Barefoot Bay vacation package can be customized exactly to suit your budget. With all that extra money, why not throw in some awesome activities and tours? It's an easy way to unlock even more discounts. That vacation you've always dreamed of in Barefoot Bay is closer than you thought!
How far in advance should I book my Barefoot Bay vacation?
Be rewarded with the widest variety at the lowest prices by booking your Barefoot Bay adventure early. Airlines usually advertise flights anywhere up to a year before departure, so reserve your spot ASAP. That said, Expedia is constantly working to give you the best bargains around, so it's always a good time to book your dream vacation!
What does an Expedia Barefoot Bay travel package include?
That depends on you. You can choose from a variety of Barefoot Bay packages, such as a flight, rental car and hotel. You can also book a hotel with a flight, or a rental car with a flight. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your Barefoot Bay escape looks like, you're sure to save!
What should I know before booking a Barefoot Bay travel package?
A package can be more affordable than separately booking everything you need for your trip. For example, combine your hotels, flights and rental cars and save a pretty penny. Whatever your vacation plans, there's bound to be a package that's right for you.
Can I choose my airline with a Barefoot Bay Expedia vacation package?
Yes, and with over 550 airlines to choose from across the globe, you have loads of choice. Have a look through the available options and see which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my Barefoot Bay vacation package?
Because we know life can be unpredictable, the answer is yes. For more information, check out our Customer Service Portal. But generally speaking, if you've booked your Barefoot Bay vacation package in the last 24 hours, you may be able to change or cancel it for free. Your hotel, airline or car rental company may charge a fee if you made your booking a while ago.

Discover the most popular places to visit in Barefoot Bay

North County Aquatic Center

Bring the kiddos to North County Aquatic Center and enjoy some excitement at this amusement park in Sebastian. Wander the beautiful beaches and seaside in the area.

North County Aquatic Center

Things to do

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

CA $55
per adult
100% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
Fishing Charter in Vero Beach

Fishing Charter in Vero Beach

CA $757
per traveller
Fishing Charter in Vero Beach
See all activities in Sebastian
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.