Deals on vacations and trips to Port Henderson

Save when you book Port Henderson package deals

Choose two or more items and save on your trip:

Port Henderson flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
The Caledonian Hotel

The Caledonian Hotel

3 out of 5
Price was $1,614, price is now $1,084 per person
$1,084
per person
Feb 16 - Feb 21
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Inverness (INV)
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A snack bar/deli and luggage storage are also provided.

Top Port Henderson hotels deals

Shieldaig Lodge Hotel

Shieldaig Lodge Hotel

4 out of 5
Badachro Gairloch Scotland
Free Cancellation
Reserve now, pay when you stay
$140 nightly
The price is $168 total per night
$168 total
Jan 23 - Jan 24, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a library are also on offer.
Parking included
Free WiFi
The Flodigarry Hotel in the Skye

The Flodigarry Hotel in the Skye

4 out of 5
Flodigarry, Isle of Skye Staffin Scotland
Get rates
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free cooked-to-order breakfast, free WiFi, and free valet parking. Free self parking, a terrace, and a garden are also offered.
Breakfast included
Pet friendly
Luxury self-catering cabin - panoramic mountain views, short walk from the beach

Luxury self-catering cabin - panoramic mountain views, short walk from the beach

Staffin Scotland
$190 nightly
The price is $190 total per night
$190 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
A garden is available at this cabin.
Kitchen
Outdoor Space
The Millcroft Hotel

The Millcroft Hotel

3 out of 5
Mihol Road Gairloch Scotland
Get rates
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Laundry facilities are provided for your convenience.
Parking included
Free WiFi
Gairloch Hotel

Gairloch Hotel

3.5 out of 5
Gairloch Gairloch Scotland
Get rates
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Luggage storage is provided and the front desk is staffed around-the-clock.
Pet friendly
Parking included
The Torridon

The Torridon

5 out of 5
Wester Ross Achnasheen Scotland
Get rates
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and luggage storage are also on offer.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Port Henderson
View all properties
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.

Popular places to visit

Sands Caravan and Camping park is only a few metres from the sea. This was a particularly stunning evening in September.

Big Sand Beach

Why not spend a carefree afternoon at Big Sand Beach during your travels in Gairloch? Stroll along the area's seaside or simply enjoy its restaurants.

Big Sand Beach
Scotland

Rua Reidh Lighthouse

You can find out about the history of Gairloch with a stop at Rua Reidh Lighthouse. Stroll along the area's seaside or simply enjoy its restaurants.

Rua Reidh Lighthouse

Redpoint Beach

If a restful vacation is part of your travel plans, Redpoint Beach might be the perfect place to seek out during your trip to Gairloch. Stroll along the area's seaside or simply enjoy its restaurants.

Redpoint Beach

Frequently asked questions

How much are vacation packages to Port Henderson?
You'll be pleasantly surprised — you can recharge your batteries in Port Henderson for just $1,084. At Travelocity, we save you time and money with our amazing vacation packages. With flights, hotels and tours all ready to be snapped up, what's holding you back?
Where can I get the best vacation package deals for Port Henderson?
Walking away with the perfect package deal to Port Henderson is a breeze with Travelocity. With as many as 400 air carriers and 1,000,000 properties around the world, you're spoiled for choice when selecting your hotels and flights.
Why should I book my Port Henderson vacation package with Travelocity?
Nothing tops the feeling of knowing you've scored the best deal available — that's our Price Match Guarantee. Add to that our incredibly broad range of destinations and 24/7 team of customer service professionals and you've got the blueprint for a stress-free vacation.
Will I save money on my Port Henderson car rental if I book it with a hotel or flight?
With a Port Henderson vacation package, you can bundle your hotel, car and flight bookings and save a tidy sum. If you want to discover the best of this wonderful location, why not make tracks to Craigievar Castle? This top attraction is 120 mi from Port Henderson. With your own rental car, you'll be there in a flash.
Which airport is best for Port Henderson?
One option is Stornoway Airport (SYY). From here, you'll have to travel southeast for roughly 40 mi to reach inner Port Henderson. Another choice is Benbecula Airport (BEB), 60 mi away from central Port Henderson.

Photos of local treasures

Browse Port Henderson vacation photos for more inspiration

Photo "Port Henderson" by Chris Eilbeck (CC BY-SA) / Cropped from original
Photo by Chris Eilbeck (CC BY-SA)
Photo "Port Henderson" by Peter Barr (CC BY-SA) / Cropped from original
Photo by Peter Barr (CC BY-SA)