Photo by The Bahamas Ministry of Tourism & Aviation

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top flight + Fishing hotel deals in Eleuthera and Harbour Island

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

Sky Beach Club

AU$4,069

per person

13 Sept - 17 Sept

found 21 hours ago

Return flight included

Melbourne (MEL) to Governor's Harbour (GHB)

8.6/10 Excellent! (106 reviews)

Valentines Resort & Marina

AU$4,997

per person

13 Sept - 17 Sept

found 21 hours ago

Return flight included

Melbourne (MEL) to North Eleuthera (ELH)

8.8/10 Excellent! (235 reviews)

Great location. Our room had leak in roof. And there were roaches outside

Reviewed on 27 June 2026

Don't see what you're looking for?

See all available trips from Columbus to Eleuthera and Harbour Island

View all trips

Top Fishing Eleuthera and Harbour Island Hotels

Romora Bay Resort & Marina

Colebrooke Street Dunmore Town Harbour Island

8 min walk from Pink Sand Beach

Stay at this family-friendly resort in Dunmore Town. Enjoy free parking, a marina and 4 outdoor pickleball courts. Popular attractions Pink Sand Beach and Dr. ...

Sky Beach Club

Queens Highway Governor's Harbour Eleuthera

1 hour drive from Pink Sand Beach

Stay at this beach hotel in Governor's Harbour. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Hut Point Beach and Twin Coves Beach ...

The Duck Inn

Queens Hwy Governor's Harbour Eleuthera

1 hour drive from Pink Sand Beach

Stay at this cottage in Governor's Harbour. Enjoy a garden, bike hire on-site and an in-room coffee maker. Popular attractions Haynes Public Library and Twin ...

See all 982 properties in Eleuthera and Harbour Island

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.