Book Hotels in Leimatua
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Leimatua hotels

Tongan Beach Resort
Utungake, Utungake
$225 nightly
The price is $259 total per night from Jul 24 to Jul 25
$259 total
Jul 24 - Jul 25
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self ...
Wonderful stay
"Right on the beach, comfy beds, a lovely restaurant and bar and wonderful service, this place is worth the trek out from town!"
Reviewed on Jul 19, 2025

Mala Island Resort
Mala island, Mala, Vava'u
This lodge features a restaurant, free WiFi in public areas, and a terrace. A garden, a free grocery shopping service, and a picnic area are also on offer.
Chill place on a remote island :-)
"A great stay on this small private island. It is remote, so make sue that is good for you. Has a small beach with good snorkeling. There is a bit of current. This place is great for whale watching…sometimes you can see the humpbacks from the island! Room was excellent and comfortable, good hot water. ..."
Reviewed on Jul 21, 2025

Puataukanave International Hotel
Fatafehi Rd, Neiafu
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $184 total per night from Aug 11 to Aug 12
$184 total
Aug 11 - Aug 12
Total includes taxes and fees
This hotel features a terrace, laundry facilities, and free self parking. A garden, luggage storage, and free newspapers are also on offer.
"Best view"
Reviewed on Jan 8, 2025

Mystic Sands
Vava'u, Neiafu, Utungake
A restaurant and an outdoor pool are featured at this hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the ...
"Staff were very helpful and good snorkelling right out front. Pick up for whale swimming off the wharf was handy as it saved a trip to those operators"
Reviewed on Aug 14, 2024

Va'inga Sea View Guest House, Fatafehi Rd, Toula, Neiafu, Vava'u, Tonga.
Neiafu
This vacation home features laundry facilities.
Quiet, calm, and relaxing
"Such a calming location on the waterfront. I enjoyed looking out to the harbour every day. It made going for a swim very easy. The hosts were warm and welcoming, and helped me with anything I needed. The house was well equipped with everything. Thank you! Would definitely stay again!"
Reviewed on Dec 17, 2024

Mahina Lodge
Neiafu, Ofu Island, Vava'u
$159 nightly
The price is $183 total per night from Jul 27 to Jul 28
$183 total
Jul 27 - Jul 28
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this lodge. WiFi in public areas is free. A coffee shop, laundry facilities, and concierge services are also on ...

Fishing & snorkeling at the beach right next to where you stay, enjoy the breeze
Neiafu
This vacation home features laundry facilities.

Mandala Resort
Fetoko Island, Fetoko Island
A private beach and a restaurant are featured at this resort. Relax with a drink at the beach bar and enjoy perks like free WiFi. An area shuttle, a shopping ...
A Very Special Place. Paradise!
"Mandala Resort was everything my husband and I were looking for and more. This is a very high end spa resort without the high end price. The gourmet meals were beautifully prepared and presented from fresh, healthy ingredients. Lisa's homemade breads and breakfast smoothies were a treat every day. ..."
Reviewed on Nov 20, 2014

Lady Maria's Place
Pangai, Pangai, Vavau
This guesthouse features a terrace, laundry facilities, and free self parking. Dry cleaning is provided and the front desk is staffed around-the-clock.
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.
Frequently asked questions
Recent Leimatua hotel reviews by fellow wanderers

Mala Island Resort
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"A great stay on this small private island. It is remote, so make sue that is good for you. Has a small beach with good snorkeling. There is a bit of current. This place is great for whale watching…sometimes you can see the humpbacks from the island! Room was excellent and comfortable, good hot water. Great meals. Owner arranged for whale swim tours to come and pick me up from the island..a bonus! Thanks so much for a wonderful, relaxing stay!"
A verified traveler stayed at Mala Island Resort
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Most popular
Hotels
Flights
- Indianapolis to Minneapolis (IND - MSP)
- Orlando to Indianapolis (MCO - IND)
- Flint to Greenville (FNT - GSP)
- Denver to Madrid (DEN - MAD)
- Kansas City to Jackson Hole (MCI - JAC)
- Delta Indianapolis (IND) to Los Angeles (LAX) flights
- British Airways Arlanda (ARN) to London (LHR) flights
- Jacksonville to New Orleans (JAX - MSY)
- Missoula to Oakland (MSO - OAK)
- Flights from Huaihua Zhijiang
- Hawaiian Airlines Los Angeles (LGB) to Kailua-Kona (KOA) flights
- Jacksonville to Tri-Cities (JAX - TRI)
- Spirit Airlines Los Angeles (LAX) to Miami (MIA) flights
- Springfield to Chicago (SPI - ORD)
- Nashville to León (BNA - BJX)
- Miami to Huntsville (MIA - HSV)
Activities