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

Cheap Hotels & Resorts in Lelepa Island from AU$45

  • 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 Cheap Hotels

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

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 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.
A building with a sign for Pacific Paradise Motel.

1. Pacific Paradise Motel

Pacific Paradise Motel
Port Vila
Australia
Alfred
AU$45
includes taxes & fees
28 Sept - 29 Sept
Pacific Paradise Motel
An aerial view of a tropical island with a beach, dense vegetation, and a single house with a swimming pool.
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.
A beachside resort with a white sandy beach, clear blue water, and a lush green hill in the background.

2. Hideaway Island Resort

Hideaway Island Resort
Hideaway Island
United States
Robert
AU$133
includes taxes & fees
27 Sept - 28 Sept
Hideaway Island Resort
A woman sitting on a dock with a house in the background.
A dining area with a view of the sea, featuring a wooden ceiling, hanging light fixtures, and a rustic seating arrangement.
A tropical beach with dense greenery and clear turquoise waters.
A pathway leading to a building entrance with a modern design, a well-lit entrance area, and surrounding tropical plants.

3. Trees and Fishes Private Retreat

Trees and Fishes Private Retreat
Port-Havannah
United Kingdom
Brian
AU$342
includes taxes & fees
27 Sept - 28 Sept
Trees and Fishes Private Retreat
A houseboat with a thatched roof, surrounded by palm trees and a calm river.
A tropical landscape with a body of water, palm trees, and a wooden dock.
A swimming pool surrounded by lush tropical plants and a hammock.
A bedroom with a bed, bedside tables, a chair, a glass-top table with flowers, and a view of greenery outside.

4. Lagoon Gardens

Lagoon Gardens
Port Vila
United States
Angie
AU$103
includes taxes & fees
5 Oct - 6 Oct
Lagoon Gardens
An aerial view of a resort with two large, covered structures, a dock, and a clear view of the surrounding tropical landscape.
A wooden bench with a cushion, a small table, and a decorative vase with flowers.
A clear blue pool with palm trees and tropical plants around it.
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.

5. Fatumaru Lodge Port Vila

Fatumaru Lodge Port Vila
Port Vila
Australia
Olivia
AU$241
includes taxes & fees
1 Oct - 2 Oct
Fatumaru Lodge Port Vila
A building with a zigzag neon light design on the facade, large windows, and a visible entrance.
A small, sparsely furnished room with a white wall, a grey floor, and a single sink with a mirror above it.
A bedroom with a wooden bed, grey bedding, a ceiling fan, a window with curtains, and a painting on the wall.
A multi-story building with balconies and a sign that reads "HOTEL".

6. Port Vila airport hotel

Port Vila airport hotel
Port Vila
Australia
Jane
AU$46
includes taxes & fees
28 Sept - 29 Sept
Port Vila airport hotel
A swimming pool with a tropical setting, including palm trees and a covered area with seating.
An outdoor dining area with tables and chairs, a pool, and a building with balconies in the background.
A multi-story hotel with a pool area, surrounded by palm trees and thatched-roof structures.
A modern living room with a sectional sofa, a coffee table, and a wooden sculpture.

7. The Melanesian Port Vila Hotel

The Melanesian Port Vila Hotel
Port Vila
Australia
Peter
AU$227
includes taxes & fees
14 Oct - 15 Oct
The Melanesian Port Vila Hotel
An aerial view of a resort with multiple buildings, a central pool area, and a beach.
A beach view with palm trees, a thatched hut, and a wooden bench.
A beachside cabana with a thatched roof, a wooden table, and a bench.
A tropical garden with palm trees and a view of a beach and ocean.

8. Nasama Resort

Nasama Resort
Port Vila
Australia
Philippa
AU$256
includes taxes & fees
25 Oct - 26 Oct
Nasama Resort
A wooden deck with outdoor seating, overlooking a clear blue sea and lush greenery.
A sliding glass door leading to a beach with a view of a calm lake and greenery.
A pool area with lounge chairs and umbrellas, surrounded by palm trees and a thatched-roof structure.
A resort with thatched-roof cottages, lush greenery, and a calm lake.

9. MG Cocomo Resort Vanuatu

MG Cocomo Resort Vanuatu
Port Vila
Australia
Tamsyn
AU$210
includes taxes & fees
27 Sept - 28 Sept
MG Cocomo Resort Vanuatu
An aerial view of a resort with a large swimming pool, beach umbrellas, and palm trees.
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.
A beach scene with palm trees and a sunset over the water.

10. Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu
Port Vila
Australia
Michael
AU$247
includes taxes & fees
19 Oct - 20 Oct
Warwick Le Lagon - Vanuatu
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 10 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 10 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

Explore a world of travel with Expedia