Find and compare 2 Star hotels in Lelepa Island

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

Next weekend
In two weeks

Top Lelepa Island 2 Star hotels

Coconut Palms Resort & Diamond Casino

Coconut Palms Resort & Diamond Casino

2 out of 5
Rue Cornwall Port Vila Shefa Province
$74 nightly
The price is $86 total per night from Apr 26 to Apr 27
$86 total
Apr 26 - Apr 27
Total with taxes and fees
An outdoor pool is available at this hotel. Take advantage of the free self parking.
5.4/10 (21 reviews)
The location is great, very close to restaurants, bars, and even government offices. I have to say, the staff is really wonderful—very warm and friendly. The value for money is still quite high.

Reviewed on Mar 20, 2026

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
$33 nightly
The price is $39 total per night from Apr 5 to Apr 6
$39 total
Apr 5 - Apr 6
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.
5/10 (2 reviews)
The room was clean, but no cups to match the kettle. Water went off unexpectedly. Manager seems angry and I could not find any staff that spoke English to assist me with my needs. Excellent location, comfortable bed and nice patio.

Reviewed on Mar 19, 2026

Opens in a new windowPort Vila airport hotel
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! (92 reviews)
The room was spotless. The staff is nice.

Reviewed on Jan 28, 2026

Opens in a new windowPacific Paradise Motel
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.
Opens in a new windowTravellers Motel
Bluepango Guest House - Hostel

Bluepango Guest House - Hostel

2 out of 5
Pango Port Vila Efate
$27 nightly
The price is $30 total per night from Apr 27 to Apr 28
$30 total
Apr 27 - Apr 28
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.8/10 Good! (17 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
Vila Backpackers

Vila Backpackers

2 out of 5
Wharf Road Port Vila Shefa Province
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 ...
10/10 Exceptional! (1 review)
This hotel far exceeded my expectations and the helpfulness and friendliness of all the staff was amazing

Reviewed on Jan 6, 2026

Opens in a new windowVila Backpackers
Vila Backpackers

Vila Backpackers

2 out of 5
Wharf Rd, 5 Port Vila
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
Nakatumble

Nakatumble

2.5 out of 5
52-53 Pangona, Devils Point ROad Mele efate
$330 nightly
The price is $380 total per night from Apr 16 to Apr 17
$380 total
Apr 16 - Apr 17
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 ...
10/10 Exceptional! (1 review)
Staff were super friendly and helpful

Reviewed on Jan 2, 2026

Opens in a new windowNakatumble
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 ...
Opens in a new windowCrystal Palace Hotel
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