Find and compare 2 Star hotels in Lelepa Island

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Top Lelepa Island 2 Star hotels

Pacific Paradise Motel

Pacific Paradise Motel

2.5 out of 5
Lini Highway, Tebakor Port Vila
Free WiFi in public areas, a terrace, and a garden are available at this hotel. A grocery/convenience store, a picnic area, and luggage storage are also on ...
7/10 Good! (85 reviews)
Well ok exept toilets and shower and tv not working sso far everything is well organised and the manager with her stuffs are so kind and very helpful.

Reviewed on Nov 19, 2025

Opens in a new windowPacific Paradise Motel
Coconut Palms Resort & Diamond Casino

Coconut Palms Resort & Diamond Casino

2 out of 5
Rue Cornwall Port Vila Shefa Province
$72 nightly
The price is $84 total per night from Dec 25 to Dec 26
$84 total
Dec 25 - Dec 26
Total with taxes and fees
An outdoor pool is available at this hotel. Take advantage of the free self parking.
5.2/10 (18 reviews)
Good place for the price. It looks like it was a really nice place at one time. It's not bad compared to other options in the area.

Reviewed on Oct 20, 2025

Opens in a new windowCoconut Palms Resort & Diamond Casino
Port Vila airport hotel

Port Vila airport hotel

2 out of 5
Port Vila airport hotel Port Vila Shefa Province
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $40 total per night from Dec 7 to Dec 8
$40 total
Dec 7 - Dec 8
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. A garden is also provided.
4/10 (1 review)
Room wasn’t clean bathroom needed attention the person looking after it spoke no English big cockroach and spiders

Reviewed on Oct 28, 2025

Opens in a new windowPort Vila airport hotel
Bluepango Guest House - Hostel

Bluepango Guest House - Hostel

2 out of 5
Pango Port Vila Efate
$33 nightly
The price is $38 total per night from Dec 5 to Dec 6
$38 total
Dec 5 - Dec 6
Total with taxes and fees
This hostel features a garden, laundry facilities, and free self parking. Luggage storage, concierge services, and barbecue grills are also on offer.
7.6/10 Good! (16 reviews)
Comfy lounge chairs. Very nice Korean owner, very helpful and accommodating. Beautiful ocean view. Good price. - Overhead fan doesn't go fast enough to cool the room during rainy season. Pool was not filled.

Reviewed on Feb 19, 2025

Opens in a new windowBluepango Guest House - Hostel
Travellers Motel

Travellers Motel

2 out of 5
Avenue du Stade Port Vila Efate Island
This motel features a bar/lounge, a poolside bar, and an outdoor pool. A casino shuttle, a shopping center shuttle, and laundry facilities are also offered.
This property has a lot of potential. It is run down and requires some attention. The hostess was nice and pleasant. I understand that there was 2yrs covid and back to back cyclones, but basics like, cleanliness, good fans, lights, having coffee/tea/milk available, would help a lot. Thanks Wayne

Reviewed on Apr 12, 2024

Opens in a new windowTravellers Motel
Nakatumble

Nakatumble

2.5 out of 5
52-53 Pangona, Devils Point ROad Mele efate
$310 nightly
The price is $358 total per night from Dec 5 to Dec 6
$358 total
Dec 5 - Dec 6
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Unwind with a drink at the bar/lounge and enjoy perks like free full breakfast ...
Opens in a new windowNakatumble
Vila Backpackers

Vila Backpackers

2 out of 5
Wharf Road Port Vila Shefa Province
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $66 total per night from Dec 18 to Dec 19
$66 total
Dec 18 - Dec 19
Total with taxes and fees
This hostel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee ...
Opens in a new windowVila Backpackers
Crystal Palace Hotel

Crystal Palace Hotel

2.5 out of 5
Kumul Highway Port Vila Shefa
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, dry cleaning, and laundry facilities are also on ...
Unterirdisch schlecht, niemals machen!
Schrecklich, einfach nur schrecklich. Ich bin keine Zicke oder super penibel... Ich reise viel um die Welt, zelte, wohne bei Familien, in einfachen Unterkünften. Aber so etwas von dreckig habe ich noch nie gesehen. Der Sessel hatte einen weißen Überbezug - mit braunen Bremsspuren. Dazu auf dem Teppich ...

Reviewed on Mar 12, 2024

Opens in a new windowCrystal Palace Hotel
Vila Backpackers

Vila Backpackers

2 out of 5
Wharf Rd, 5 Port Vila
$72 nightly
The price is $83 total per night from Dec 18 to Dec 19
$83 total
Dec 18 - Dec 19
Total with taxes and fees
This hostel features an outdoor pool and a bar/lounge. WiFi in public areas is free. A coffee shop, a snack bar/deli, and a library are also on offer.
Opens in a new windowVila Backpackers
Rockpools - 5 Bedroom Oceanfront Villa

Rockpools - 5 Bedroom Oceanfront Villa

2 out of 5
Bukura Shefa Province
This villa features laundry facilities.
Opens in a new windowRockpools - 5 Bedroom Oceanfront Villa
Don't see what you're looking for?
See all available properties in Lelepa Island
View all properties
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.

2 Star Hotels Lelepa Island

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Lelepa Island that won’t bust your travel budget?

Lelepa Island 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Lelepa Island and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Lelepa Island and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Lelepa Island hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity