Gulf Shore 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 Gulf Shore Vacation
Simplify your travel planning with a Gulf Shore vacation package. A great neighborhood to base yourself in this exciting city is Fox Harbour, which is good for fishing and much more. If taking in sights is on the agenda during your trip to Gulf Shore, visit well-known attractions like Northumberland Links Golf Course, Thinkers Lodge National Historic Site and The Pugwash Farmers Market. Whatever your travel plans or the size of your budget, putting together a tailored Gulf Shore vacation is a cinch with Expedia.
Top Gulf Shore Vacation Deals
Price found within the past 48 hours. Click for updated prices.
The Harbour House
Downtown Charlottetown
Price was CA $1,339, price is now CA $1,072 per person
CA $1,072
per person
Apr 21 - Apr 28
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Charlottetown (YYG)
9.4/10 Exceptional! (1,000 reviews)
Great location, close to downtown and we felt safe walking at night. Breakfast was outstanding and rooms were quite pleasant. Our bathroom was small, but we understood there were other rooms with much larger bathrooms.
Reviewed on Jan 24, 2026
The Hotel on Pownal
Downtown Charlottetown
Price was CA $1,525, price is now CA $1,210 per person
CA $1,210
per person
Apr 21 - Apr 28
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Charlottetown (YYG)
8.6/10 Excellent! (1,002 reviews)
Very nice hotel at a very good price. One block away from all the action downtown. Price includes a hot/cold breakfast. Will definitely stay there again if back in Charlottetown.
Reviewed on Feb 9, 2026
Fairholm Boutique Inns
Downtown Charlottetown
Price was CA $1,350, price is now CA $1,087 per person
CA $1,087
per person
Apr 21 - Apr 28
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Charlottetown (YYG)
9.2/10 Wonderful! (613 reviews)
What a beautiful place to stay in Charlottetown! Lovely historic inn on a quiet street but within a short walking distance to shops, restaurants and the waterfront. The staff were exceptional and went above and beyond. The breakfast was delicious. I would highly recommend the Fairholm Boutique Inn.
Reviewed on Oct 25, 2025
The Great George
Downtown Charlottetown
Price was CA $1,590, price is now CA $1,350 per person
CA $1,350
per person
Apr 21 - Apr 28
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Charlottetown (YYG)
9.6/10 Exceptional! (1,001 reviews)
Rooms were lush, great sleep on a plush bed. Breakfast was amazing, and staff was very friendly and efficient. Fresh daily cookies and coffee/tea always available. Great location. This will definitely be my go-to in Charlottetown!
Reviewed on Feb 9, 2026
Gulf Shore Hotel Deals
Fox Harb' r Resort
1337 Fox Harbour Road Fox Harbour NS
9.4/10 Exceptional! (120 reviews)
Staff was very friendly and pleasant. Rooms were comfortable, bed was awesome !
Reviewed on Nov 16, 2025
Reid's Cove Retreat, A Modern Couple's Retreat
Sand Point NS
The price is CA $193 per night from Feb 18 to Feb 19
CA $193
CA $371 total
Feb 18 - Feb 19
includes taxes & fees
10/10 Exceptional! (7 reviews)
Bright clean and modern! Ideal spot for hot tubbing by the ocean
Reviewed on Nov 29, 2025
Unwind by the Sea at The Salty Pearl: Your Charming Coastal Log Cottage
Tatamagouche NS
10/10 Exceptional! (3 reviews)
Wonderful place to stay! Very comfortable and welcoming. Kitchen was well stocked. Lots of extra blankets and throws for the beds. Beautiful views to wake up to each morning! Lovely stretch of beach to walk along.10min drive into tatamagouche, which is a really lovely town. 2 great restaurants and ...
Reviewed on Dec 31, 2025
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
