Mark Twain Holidays from AU$2,584

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Holiday Package Deals in Mark Twain

Price found within the past 48 hours. Click for updated prices.
Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
Price was AU$3,073, price is now AU$2,584 per person
AU$2,584
per person
4 Apr - 8 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
7/10 Good! (343 reviews)
The location of the hotel was ideal: very close to the ocean, shopping and food. The rooms were nice, but there were problems…the AC didn’t blow cold air and it was SO LOUD! The toilet ran the whole time we were there. Parking was definitely an issue, as in we almost could never park on site. When you first check in you initial all these different fines they might charge you for, some things that makes sense, but other things that were weird and random. Also on the door to your room is a sign to take out your own garbage, and clean your dishes or you’ll be fined. It didn’t make for a very welcoming feeling to think they were hoping to catch you doing something that would make you have to pay additional fees.

Reviewed on 3 Mar 2026

Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
Historic Kailua Village
Price was AU$3,547, price is now AU$2,634 per person
AU$2,634
per person
4 Apr - 8 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
8.6/10 Excellent! (458 reviews)
The room was the most poorly equipped condo we have ever stayed in. Very few kitchen utensils, tiny skillets, tiny coffee pot. No food storage bags or covered containers. Rusty freezer. The outside facilities were nice, clean pool and hot tub, nice gas grills. Not enough umbrellas for shade. Stayed in E3, below street level. Would not recommend.

Reviewed on 1 Mar 2026

OUTRIGGER Kona Resort & Spa

OUTRIGGER Kona Resort & Spa

4 out of 5
Keauhou
Price was AU$3,440, price is now AU$2,813 per person
AU$2,813
per person
4 Apr - 8 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,000 reviews)
We really enjoyed our stay. The staff is amazing. Aunt Pua at the Voyager 47 Club is the sweetest hostess ever. Great views of the ocean and bay. We did have an issue with no hot water and they resolved the issue promptly. We’ll be staying here again. Thank you for all great service and memories

Reviewed on 4 Mar 2026

Fairmont Orchid Gold Experience

Fairmont Orchid Gold Experience

5 out of 5
Price was AU$5,668, price is now AU$4,758 per person
AU$4,758
per person
4 Apr - 8 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
9.6/10 Exceptional! (78 reviews)
All of the above! Was a great stay and exceeded my expectations all around.

Reviewed on 20 Feb 2026

Club Wyndham Kona

Club Wyndham Kona

3.5 out of 5
Holualoa Village
Price was AU$3,303, price is now AU$2,897 per person
AU$2,897
per person
4 Apr - 8 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
9/10 Wonderful! (983 reviews)
Everything was amazing!

Reviewed on 12 Feb 2026

Our pick of the best Mark Twain Hotel Deals

Lava Java Inn On The Big Islands Kau Coast

Lava Java Inn On The Big Islands Kau Coast

Naalehu HI
10/10 Exceptional! (24 reviews)
Our host was very helpful and our place was very comfortable and very well equipped. Naalehu is a nice place to start from on the south end.

Reviewed on 28 Jan 2026

Get rates
Lava Java Inn On The Big Islands Kau Coast
Going Green at the Kuleana Ranch.

Going Green at the Kuleana Ranch.

Naalehu HI
9.6/10 Exceptional! (26 reviews)
Loved the pool

Reviewed on 14 Feb 2026

Get rates
Going Green at the Kuleana Ranch.
The Aloha Place 1-bedroom house in Naalehu

The Aloha Place 1-bedroom house in Naalehu

Naalehu HI
10/10 Exceptional! (1 review)
Everything was great. Maybe clearer instructions on how to get to the lock box and entry door would help further especially for someone arriving at night. But the place is great

Reviewed on 7 Dec 2025

Get rates
The Aloha Place 1-bedroom house in Naalehu
See all 77 properties in Mark Twain
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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Mark Twain holiday package cost?
Starting from as low as AU$2,584, you can tailor make your Mark Twain package the way you want. Simply combine hotels, flights and rental cars and be rewarded with discounts.
How do I get a cheap travel package to Mark Twain?
Think of all the awesome things you could do in Mark Twain with a wad of extra cash in your pocket. Watch your savings stack up when you bundle your travel bookings into a Mark Twain holiday package. You have loads of choice when it comes to booking with Expedia too. In fact, you can take your pick of over 550 airlines and 1 000 000 hotels worldwide. Whether you're enjoying a break with the entire family or embarking on a solo adventure, exploring Mark Twain is better with a package.
What are the top hotels in Mark Twain?
Get your holiday off to an excellent start by booking a stay at Going Green At The Kuleana Ranch. It's one of most sought-after hotels in Mark Twain. Another leading option is Lava Java Inn On The Big Islands Kau Coast.
How far in advance should I book my Mark Twain holiday?
While not all air carriers release tickets early, you can usually start comparing international flights on Expedia up to a year in advance. This is when you'll bag some fantastic bargains. If you've left things to the last minute, you may still be in luck. Low prices occasionally emerge just weeks prior to departure.
What does an Expedia Mark Twain travel package include?
It comes down to what you're looking for. If you're travelling alone, you might decide to bundle hotels and flights. Bringing the whole crew to Mark Twain? A travel package that includes hotels, rental cars and flights might be a better fit. Expedia gives you the flexibility and freedom to customize your travel package.
What should I know before booking a Mark Twain travel package?
A package can be easier on the hip pocket than separately booking everything you need for your escape. For example, combine your hotels, flights and rental cars and score big savings. Whatever type of holiday you have in mind, you're bound to find a package to suit your budget.
Can I choose my airline with a Mark Twain Expedia holiday package?
Expedia has access to more than 550 partner airlines worldwide, so you sure can! Simply pick your preferred air carrier and create the perfect Mark Twain getaway.
If I'm not able to travel, can I cancel my Mark Twain holiday package?
Because we understand life can be unpredictable, the answer is yes. For more information, head to our Customer Service Portal. But generally speaking, if you've booked your Mark Twain holiday package in the last 24 hours, you may be able to change or cancel it free of charge. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.

Discover the most popular places to visit in Mark Twain

Big Island

Green Sand Beach

Why not spend a care-free afternoon at Green Sand Beach during your travels in Naalehu? Wander the sandy beaches and seaside while you're in the area.

Green Sand Beach

Activities

Volcano National Park Adventure from Waikoloa

Volcano National Park Adventure from Waikoloa

AU$367
per adult
100% of travellers recommend
Volcano National Park Adventure from Waikoloa
E-Mountain Bike Adventure Tour in Naalehu Hawaii

E-Mountain Bike Tour in South Point Hawaii

AU$177
per adult
E-Mountain Bike Tour in South Point Hawaii
Big Island Volcano Run Slingshot Tour

Big Island Volcano Run Slingshot Tour

AU$770
per traveller
Big Island Volcano Run Slingshot Tour
See all activities in Naalehu
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.