A clear beach with turquoise water, rocky cliffs, and dense green foliage.

Budget Hotels in Lelepa Island, Shefa

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Lelepa Island Budget Hotels

Tonight
Sep 26 - Sep 27
Tomorrow
Sep 27 - Sep 28
Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Our top choices for Lelepa Island cheap hotels

A wooden picnic table in a garden area with lush green plants and a brick wall in the background.
A small, enclosed outdoor space with a red floor, surrounded by lush green plants and a white air conditioning unit.
A living room with a sofa, a small table, and a large potted plant with flowers.
A hotel room with two single beds, each with a red bedspread and matching pillows. There is a small wooden nightstand between the beds with a vase of flowers.

1. Pacific Paradise Motel

Pacific Paradise Motel
Port Vila
Australia
Alfred
P1,896
P2,181 total
includes taxes & fees
Sep 27 - Sep 28
Pacific Paradise Motel
A woman sitting on a dock with a house in the background.
A pathway leading to a building entrance with a modern design, a well-lit entrance area, and surrounding tropical plants.
A dining area with a view of the sea, featuring a wooden ceiling, hanging light fixtures, and a rustic seating arrangement.
A modern outdoor pool area with wooden decking, a lounge area with seating, and a covered patio.

2. Trees and Fishes Private Retreat

Trees and Fishes Private Retreat
Port-Havannah
United Kingdom
Brian
P13,054
P15,013 total
includes taxes & fees
Sep 27 - Sep 28
Trees and Fishes Private Retreat
A houseboat with a thatched roof, surrounded by palm trees and a calm river.
A bedroom with a bed, bedside tables, a chair, a glass-top table with flowers, and a view of greenery outside.
A tropical landscape with a body of water, palm trees, and a wooden dock.
A tropical resort with a thatched-roof structure, a pool, and lush greenery.

3. Lagoon Gardens

Lagoon Gardens
Port Vila
United States
Angie
P3,916
P4,504 total
includes taxes & fees
Sep 30 - Oct 1
Lagoon Gardens
An aerial view of a tropical island with a beach, dense vegetation, and a single house with a swimming pool.
A beachside patio with white chairs and a table, overlooking a clear blue sea and a sandy beach.
A residential property with a swimming pool surrounded by lush greenery, a covered patio, and a small tower-like structure.
A beachside bar with a wooden structure and a thatched roof, overlooking the ocean.

4. Hideaway Island Resort

Hideaway Island Resort
Hideaway Island
United States
Robert
P5,082
P5,844 total
includes taxes & fees
Sep 27 - Sep 28
Hideaway Island Resort
A building with a zigzag neon light design on the facade, large windows, and a visible entrance.
A bedroom with a wooden bed, grey bedding, a ceiling fan, a window with curtains, and a painting on the wall.
A white bathroom with a black shower fixture mounted on the wall.
A small, sparsely furnished room with a white wall, a grey floor, and a single sink with a mirror above it.

5. Port Vila airport hotel

Port Vila airport hotel
Port Vila
Australia
Jane
P1,955
P2,249 total
includes taxes & fees
Sep 27 - Sep 28
Port Vila airport hotel
A beach with a wooden structure, palm trees, and a clear blue sky.
A beachside bar and cafe named 'Oceans' with a stone wall and wooden benches.
A wooden deck with a thatched roof, surrounded by lush greenery and a bamboo plant.
A coastal property with a swimming pool, a beach, and a pier.

6. Vanuatu Beachfront Apartments

Vanuatu Beachfront Apartments
Mele
Australia
Bradley
P6,846
P7,873 total
includes taxes & fees
Oct 1 - Oct 2
Vanuatu Beachfront Apartments
An aerial view of a resort with two large, covered structures, a dock, and a clear view of the surrounding tropical landscape.
A tropical outdoor area with a pool, palm trees, and a wooden fence.
A modern interior with a wooden dining table, chairs, and a bench. A large window offers a view of a green landscape and a body of water.
A wooden bench with a cushion, a small table, and a decorative vase with flowers.

7. Fatumaru Lodge Port Vila

Fatumaru Lodge Port Vila
Port Vila
Australia
Olivia
P9,361
P10,765 total
includes taxes & fees
Oct 1 - Oct 2
Fatumaru Lodge Port Vila
A wooden deck with outdoor seating, overlooking a clear blue sea and lush greenery.
A pool area with lounge chairs and umbrellas, surrounded by palm trees and a thatched-roof structure.
A sliding glass door leading to a beach with a view of a calm lake and greenery.
A resort with thatched-roof cottages, lush greenery, and a calm lake.

8. MG Cocomo Resort Vanuatu

MG Cocomo Resort Vanuatu
Port Vila
Australia
Tamsyn
P6,866
P7,896 total
includes taxes & fees
Sep 27 - Sep 28
MG Cocomo Resort Vanuatu
An aerial view of a resort with a large swimming pool, beach umbrellas, and palm trees.
A resort with multiple bungalow-style buildings, a palm tree, and a clear blue sky.
A wooden deck with outdoor seating and a view of a calm body of water.
A spacious living area with a view of the sea, furnished with sofas, chairs, and a coffee table.

9. Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu
Port Vila
Australia
Michael
P9,425
P10,839 total
includes taxes & fees
Oct 13 - Oct 14
Warwick Le Lagon - Vanuatu
A swimming pool with a tropical setting, including palm trees and a covered area with seating.
A multi-story hotel with a pool area, surrounded by palm trees and thatched-roof structures.
An outdoor dining area with tables and chairs, a pool, and a building with balconies in the background.
A modern living room with a sectional sofa, a coffee table, and a wooden sculpture.

10. The Melanesian Port Vila Hotel

The Melanesian Port Vila Hotel
Port Vila
Australia
Peter
P8,628
P9,922 total
includes taxes & fees
Oct 1 - Oct 2
The Melanesian Port Vila Hotel
View all properties

Top Lelepa Island Hotel Reviews

Nasama Resort

Nasama Resort

10/10 Excellent
"Room was exactly as advertised. Our oceanfront room was spacious and clean. The balcony was large and had amazing views. The cleaning staff were friendly and kind. The restaurants on site did great food and easily catered for our dairy allergy. The pool was cold, but the seawater was lovely. Front desk staff weren't super helpful with giving us info on snorkelling spots and how to get there. Front desk staff did sort us out with horseriding which was great. I would stay here again."
Jessica 5-night trip
Posted 6 days ago
Nasama Resort
The Melanesian Port Vila Hotel

The Melanesian Port Vila Hotel

8/10 Good
"Arranging airport transfers via Expedia’s messaging portal was a failure. Hotel quoted a price via the portal that I confirmed, but no one showed up at the airport. Had to pay much more for a taxi. Hotel staff didn’t have an explanation as to why the transfer wasn’t scheduled. At check in I requested a return transfer be scheduled on my departure day. They took my flight info and said to just confirm it the day before. When I went the day before to confirm they had no record of my request. The rooms are comfortable. Soap and shampoo supplied. Had a full kitchen but didn’t use it. The pools look well kept with plenty of seats but some of the walkways going to the rooms are in need of repair. Overall location is good. A short 10-15 minute walk to downtown waterfront restaurants and public market. They have an on-site Italian restaurant, Casa Mia. Waitress said I could sit anywhere but after doing so and getting comfortable, napkin on my lap, was then asked if I could move to a different table. They shouldn’t tell someone they can sit anywhere if they don’t mean it. That said, the food was delicious."
David 3-night trip
Posted 11 days ago
The Melanesian Port Vila Hotel
Iririki Island Resort & Spa

Iririki Island Resort & Spa

10/10 Excellent
"⭐⭐⭐⭐⭐ We had such a wonderful stay at Iririki Resort celebrating our wedding anniversary. We really appreciate everyone who made an effort to make our celebration so special. ❤️ We were so surprised and happy to come to our room and find our bed beautifully decorated, along with complimentary champagne and a lovely plate of fruit. It was such a thoughtful gesture and really made our anniversary feel extra special. A very big thank you to Max, the Operations Manager, for making sure we were well looked after. I especially appreciate his kindness and help while I was dealing with my foot injury. He went out of his way to make sure I was comfortable, and that meant a lot to us. All the staff were lovely and welcoming. A special thank you to Isabel at the restaurant, Head Chef Albee,Princess, and Sous Chef Kent and beautiful Emma at the reception. They were all so kind, took the time to greet us and have a chat with us, and really made us feel welcome. They are truly exceptional. Thank you to the whole team at Iririki Resort for making our wedding anniversary such a beautiful and memorable experience. We truly appreciate all the effort, kindness, and hospitality. ❤️🥂🌴 We will definitely be back, really soon!"
Dorothy Joy 1-night trip
Posted 11 days ago
Iririki Island Resort & Spa
Grand Hotel and Casino

Grand Hotel and Casino

10/10 Excellent
"The property was amazing has everything that we needed the fine dinning the bar the casino and was close to everything just a walking distance only down fall was that people was smoking inside the casino it was a shocking for us cause in Brisbane no one allow to smoke inside the games area only outside at a smoke area Otherwise we had the best time Thank you Grand Cadion for your awesome service"
Viena 3-night trip
Posted 13 days ago
Grand Hotel and Casino