Mark Twain Holidays

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

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 80 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 , 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

Green Sand Beach

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$369
per adult
100% of travellers recommend
Volcano National Park Adventure from Waikoloa
Big Island Volcano Run Slingshot Tour

Big Island Volcano Run Slingshot Tour

AU$774
per traveller
Big Island Volcano Run Slingshot Tour
Kilauea Crater

Volcanoes Hawaii Wonders National Park - Full Day

AU$4,129
per traveller
Volcanoes Hawaii Wonders National Park - Full Day
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.