Book Hotels in Toula
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 Toula hotels

Tongan Beach Resort
Utungake, Utungake
The price is $221 total per night from Nov 14 to Nov 15
$221 total
per night
Nov 14 - Nov 15
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

Mystic Sands
Vava'u, Neiafu, Utungake
The price is $308 total per night from Nov 14 to Nov 15
$308 total
per night
Nov 14 - Nov 15
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

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.
Mala island resort is not a flash resort but this is largely compensated by the environment. The cabins have great views on the sea and sunset, the island is quiet,and the marine life next door is incredible. Our hosts organised the transport from and to the airport, plus our whale swim day. The ...
Reviewed on Oct 3, 2025

Puataukanave International Hotel
Fatafehi Rd, Neiafu
Fully refundableReserve now, pay when you stay
The price is $81 total per night from Nov 23 to Nov 24
$81 total
per night
Nov 23 - Nov 24
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

Fishing & snorkeling at the beach right next to where you stay, enjoy the breeze
Neiafu
The price is $131 total per night from Nov 30 to Dec 1
$131 total
per night
Nov 30 - Dec 1
This vacation home features laundry facilities.

Va'inga Sea View Guest House, Fatafehi Rd, Toula, Neiafu, Vava'u, Tonga.
Neiafu
The price is $103 total per night from Nov 30 to Dec 1
$103 total
per night
Nov 30 - Dec 1
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 ...

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
The price is $25 total per night from Nov 25 to Nov 26
$25 total
per night
Nov 25 - Nov 26
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 Toula hotel reviews by fellow wanderers

Mala Island Resort
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"We had an amazing 3 night stay at Mala resort.
This family run accommodation is a great location within the Vava’u island group. The rooms are comfortable with spectacular views. With wifi in the common areas, it’s a great space to digitally detox while still being connected :) The hosts are so friendly and welcoming, happy to help with any request. We would recommend this property to anyone staying in Vava’u. "
A verified traveler stayed at Mala Island Resort




