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
$196 nightly
The price is $226 total per night from Dec 8 to Dec 9
$226 total
Dec 8 - Dec 9
Total with 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 ...
We came only because of a delay in our flight from Vavau to Tongatapu. But the short stay was so amazing. The hotel operators were very nice and kind, and helped accommodate our last-minute changes due to the flight uncertainty. We will come back again in future to watch the whales!
Reviewed on Sep 4, 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.
Most beautiful place I have ever seen. Cool refreshing water. I was well cared for. I was treated like a family member. The food was fantastic. So peaceful. “Off the grid” experience.
Reviewed on Nov 17, 2025

Mystic Sands
Vava'u, Neiafu Utungake
$241 nightly
The price is $278 total per night from Dec 8 to Dec 9
$278 total
Dec 8 - Dec 9
Total with taxes and fees
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

Puataukanave International Hotel
Fatafehi Rd Neiafu
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $81 total per night from Dec 8 to Dec 9
$81 total
Dec 8 - Dec 9
Total with 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

Va'inga Sea View Guest House, Fatafehi Rd, Toula, Neiafu, Vava'u, Tonga.
Neiafu Neiafu Vava'u
$105 nightly
The price is $105 total per night from Dec 11 to Dec 12
$105 total
Dec 11 - Dec 12
Total with taxes and fees
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
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 Vava'u
$134 nightly
The price is $134 total per night from Dec 11 to Dec 12
$134 total
Dec 11 - Dec 12
Total with taxes and fees
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
$21 nightly
The price is $25 total per night from Dec 8 to Dec 9
$25 total
Dec 8 - Dec 9
Total with taxes and fees
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 3 weeks ago
Travelocity Verified Review
"Most beautiful place I have ever seen. Cool refreshing water. I was well cared for. I was treated like a family member. The food was fantastic. So peaceful. “Off the grid” experience. "
A verified traveler stayed at Mala Island Resort
Explore More Ways to Travel with Travelocity
- Flights from Vava'u
- Fiji Airways Baltimore (BWI) to Vava'u (VAV) flights
- Fiji Airways Dallas (DFW) to Vava'u (VAV) flights
- Fiji Airways Honolulu (HNL) to Vava'u (VAV) flights
- Fiji Airways Detroit (DTW) to Vava'u (VAV) flights
- Fiji Airways Boston (BOS) to Vava'u (VAV) flights
- Fiji Airways Nadi (NAN) to Vava'u (VAV) flights
- Fiji Airways Salt Lake City (SLC) to Vava'u (VAV) flights
- Flights from Honolulu (HNL) to Vava'u (VAV)
- Flights from Los Angeles (LAX) to Vava'u (VAV)
- Flights from Nadi (NAN) to Vava'u (VAV)
- Flights from Seattle (SEA) to Vava'u (VAV)
- Flights from San Francisco (SFO) to Vava'u (VAV)
- Flights to Neiafu




