Molokai Fishing Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

4 Night Fishing holidays in Molokai

Price found within the past 48 hours. Click for updated prices.
Castle at Moloka'i Shores

Castle at Moloka'i Shores

CA $1,566
per person
Dec 24 - Dec 28
found 2 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Hoolehua (MKK)
7/10 Good! (188 reviews)
good unit right on water. - bad internet - needed some repairs. screens. refrid, stove. lot of bugs

Reviewed on Oct 7, 2026

Hotel Moloka'i

Hotel Moloka'i

CA $1,826
per person
Dec 24 - Dec 28
found 2 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Hoolehua (MKK)
8.2/10 Very good! (695 reviews)
The hotel grounds were veery well kept. Walking around the property had that authentic Hawaiian feel.

Reviewed on Oct 1, 2026

Don't see what you're looking for?
See all available trips from Columbus to Molokai
View all trips

Things to do

Half Day West Maui Snorkel & Whale Watch from Ka'anapali

Half Day West Maui Snorkel Adventure from Ka'anapali

CA $286
per adult
96% of travellers recommend
Half Day West Maui Snorkel Adventure from Ka'anapali
Snorkeling Kapalua Bay

Eco Sea Scooter Guided Beach Tour From The Famous Kapalua Bay

CA $250
per adult
Eco Sea Scooter Guided Beach Tour From The Famous Kapalua Bay
Maui: Lahaina ATV Adventure

Maui: Lahaina ATV Adventure

CA $287
per adult
98% of travellers recommend
Maui: Lahaina ATV Adventure
See all activities in Molokai

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.