Melanesia Holiday Rentals, : Private House Rentals

A tree branch with green leaves over a beach.

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

Go beyond your typical stay in Melanesia

Pet friendly

Apartment

Apart hotel

Villa

Pool

Condo

Spa

Hot tub

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melanesia hotels

A swimming pool with a rock waterfall feature, surrounded by palm trees and a building with a green roof.

An outdoor restaurant with wooden tables and chairs, a pool in the background, and a tropical garden setting.

An outdoor bar area with multiple tables and chairs, a pool in the background, and a tropical setting with palm trees.

A spacious lobby with a reception desk, seating area, and a bar.

1. Tokatoka Resort Hotel

Nadi

David

3.319.113 ₫

3.733.987 ₫ total

includes taxes & fees

12 Sept - 13 Sept

A tropical resort with a swimming pool, beach, and boats docked at a pier.

A wooden bridge with railings, surrounded by palm trees and string lights, leading to a building with outdoor seating.

An aerial view of a beach with a row of beach huts and palm trees.

A spacious living area with a sofa, a coffee table, and a dining table with chairs. There is a television and a kitchen area visible.

2. First Landing Beach Resort and Villas

Lautoka

Devina

4.337.708 ₫

5.096.807 ₫ total

includes taxes & fees

13 Sept - 14 Sept

A clear blue pool with four lounge chairs and palm trees.

A bar area with a wooden ceiling, bar stools, and a chalkboard menu listing drinks.

A balcony with a glass railing overlooking a lawn with palm trees and a building with a sloped roof.

3. Club Fiji Resort

Wailoloa

Sandeep K

2.156.515 ₫

2.533.906 ₫ total

includes taxes & fees

13 Sept - 14 Sept

A modern kitchen with marble countertops, a central island, and a view of greenery outside.

A modern lobby with marble columns, a central chandelier, and a round table with flowers.

A rooftop lounge with outdoor seating, a mural, and a view of the landscape.

A rooftop pool area with lounge chairs and potted plants, surrounded by modern buildings.

4. Aston Sorong Hotel & Conference Center

Sorong

Joseph

1.595.430 ₫

1.930.470 ₫ total

includes taxes & fees

23 Sept - 24 Sept

A hotel room with a bed, a desk, a TV, and a balcony with a view of greenery.

A spacious lobby with a staircase, modern furniture, and a reception desk.

A multi-story hotel with a swimming pool, outdoor seating, and a garden area.

A modern building with a sign reading "TRANS INTERNATIONAL" and a parking lot with several cars.

5. Trans International Hotel

Nadi

DAVID

1.553.562 ₫

1.747.757 ₫ total

includes taxes & fees

24 Sept - 25 Sept

A beachside resort with palm trees, lounge chairs, and a view of the ocean.

A beach with palm trees and a clear view of the ocean.

A pool area with lounge chairs, umbrellas, and a building with a balcony.

A spacious lobby with a high ceiling, wooden beams, and large windows. There are several seating areas, including a sofa and chairs, and a bar area with a counter and stools.

6. Bedarra Beach Inn

Korotogo

Nicole

2.775.493 ₫

3.261.204 ₫ total

includes taxes & fees

2 Oct - 3 Oct

A multi-level hotel atrium with a central garden area featuring various plants.

A modern hotel room with a flat-screen TV mounted on a wooden console, a desk with a chair, a bed with white linens, and a large window offering a view.

A modern living room with a flat-screen TV, a round coffee table, a sofa, and a sliding glass door leading to an outdoor area.

A restaurant setting with a table set for four, including a server, a man, a woman, and a child.

7. Lamana Hotel

Port Moresby

Tarek Mohamed Gamal Eldin

2.872.235 ₫

3.159.458 ₫ total

includes taxes & fees

12 Oct - 13 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a white building.

A hotel room with two beds, a chair, a small table, and a TV.

A modern bar area with wicker pendant lights, a central island with bar stools, and a view of the outdoor area.

A fitness center with exercise equipment, large windows, and a clock on the wall.

8. Fiji Gateway Hotel

Nadi

Kumar

3.628.814 ₫

4.263.856 ₫ total

includes taxes & fees

1 Oct - 2 Oct

A spacious restaurant with high ceilings, large windows, and a view of the sea.

A spacious outdoor dining area with wicker furniture and large windows offering views of the sea.

A modern building with a covered entrance, paved walkway, and landscaped garden with yellow flowers.

An aerial view of a hotel with multiple buildings, a swimming pool, and a parking lot.

9. Tanoa Waterfront Hotel

Lautoka

Roshan

2.798.997 ₫

3.148.872 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A pool reflecting palm trees and a sunset sky.

A beachside patio with lounge chairs, tables, and string lights.

A beachside bar with a thatched roof, wooden tables, and a view of the ocean at sunset.

A hotel room with a bed, floral pillows, a nightstand with a vase of flowers, and a view of palm trees and the ocean.

10. Aquarius on the Beach

Wailoloa

Howard

1.668.279 ₫

1.876.814 ₫ total

includes taxes & fees

6 Oct - 7 Oct

A poolside area with a bar and seating, surrounded by a building with stone pillars and a sunset sky.

A modern kitchen with a marble countertop, stone accents, and hanging pendant lights.

A spacious lounge area with a large wicker sofa, multiple seating options, and a bookshelf.

A lobby with a modern design, featuring a central water feature, wicker furniture, and pendant lighting.

11. Airways Hotel

Port Moresby

Emmanuel

3.074.295 ₫

3.526.865 ₫ total

includes taxes & fees

1 Oct - 2 Oct

A modern hotel with a swimming pool, multiple balconies, and lush greenery.

A hotel lobby with a marble reception desk, multiple bar stools, hanging pendant lights, and a large mirror.

A spacious lobby with multiple seating areas, chandeliers, and a large window providing a view of the outside.

A hotel room with two beds, a desk, a chair, a TV, and a balcony with a view.

12. Swiss-Belhotel Sorong

Sorong

Nick

1.223.881 ₫

1.480.897 ₫ total

includes taxes & fees

12 Sept - 13 Sept

A pool area with lounge chairs, palm trees, and a building with a conical roof.

A reception area with a stone wall, a wooden reception desk, and a potted plant with orange flowers.

A table with various dishes and drinks, including sushi and a cocktail with a fruit garnish.

13. Chateau Royal Beach Resort and Spa

Nouméa

Daniel

5.907.615 ₫

6.261.834 ₫ total

includes taxes & fees

30 Sept - 1 Oct

A beach with clear shallow waters, visible pebbles, and a row of palm trees.

A woman relaxing in a hammock on a wooden deck with a view of palm trees and the ocean.

A pool area with lounge chairs and umbrellas, surrounded by palm trees and a view of the ocean.

A view from a room with a balcony to the ocean, featuring a hammock chair and a pathway leading to the beach.

14. Fiji Hideaway Resort and Spa

Korolevu

Shirley

2.463.312 ₫

2.981.224 ₫ total

includes taxes & fees

25 Sept - 26 Sept

A deck with tables and chairs, overlooking a calm body of water and a forested island.

A spacious indoor area with a high ceiling, stone walls, and a dining area with wicker furniture.

A hotel with a modern design, featuring a long building with balconies and a well-maintained lawn with palm trees.

A wooden deck with lounge chairs, a pool, and a building with a sloped roof.

15. Novotel Suva Lami Bay

Suva

Timothy

2.799.085 ₫

3.288.925 ₫ total

includes taxes & fees

4 Oct - 5 Oct

A clear view of a turquoise ocean with a distant shoreline and mountains.

A modern lobby with a reception desk, seating area, and decorative lighting.

A balcony with two wicker chairs and a round table, overlooking palm trees and a clear blue sky.

16. Nalagi Hotel

Nadi

Tierra

2.453.988 ₫

2.760.736 ₫ total

includes taxes & fees

15 Sept - 16 Sept

A modern hotel with a swimming pool, outdoor seating, and a waterfall feature.

A multi-story hotel with balconies, a swimming pool, and lush greenery.

A modern kitchen with a built-in oven, a dining area with bar stools, and a large window providing natural light.

A modern indoor dining area with glass walls, wicker furniture, and a view of the ocean.

17. The Palms Denarau Fiji

Nadi

Lee Ann

7.025.144 ₫

7.903.287 ₫ total

includes taxes & fees

13 Sept - 14 Sept

An infinity pool with a view of the ocean, a thatched-roof structure, and palm trees.

A beach with palm trees and a clear blue sky.

A garden pathway surrounded by lush tropical vegetation and trees.

A dining table set for two with a view of the ocean and a pool at sunset.

18. The Beach

Port Vila

Anne-Maree

4.491.928 ₫

5.165.717 ₫ total

includes taxes & fees

13 Sept - 14 Sept

A modern restaurant with wooden paneling, pendant lighting, and a central bar area.

A covered walkway with wooden beams and columns, surrounded by greenery and a stone pathway.

A spacious lobby with modern furniture, unique ceiling fans, and ambient lighting.

A modern room with two grey upholstered chairs, a round white table, and a sliding glass door leading to a dining area with a sofa and a lamp.

19. Tanoa International Hotel

Nadi

Sarla

4.970.897 ₫

5.592.259 ₫ total

includes taxes & fees

12 Sept - 13 Sept

A swimming pool with a covered seating area, a bar, and outdoor seating with umbrellas.

A dining area with a table set for four, overlooking a lush garden with palm trees.

A resort with a wooden pathway leading to a building with multiple balconies, surrounded by lush greenery and palm trees.

An aerial view of a resort with multiple buildings, a golf course, and a body of water.

20. The Terraces Apartments Resort

Nadi

Venita

5.668.147 ₫

6.660.073 ₫ total

includes taxes & fees

13 Sept - 14 Sept

View all properties

Holiday Rentals in Melanesia

Aparthotel

A modern lounge area with a large, illuminated sculpture of a mermaid, plush seating, and potted plants.

A conference room with a large oval table surrounded by chairs, large windows with curtains, and a wooden ceiling design.

A modern bedroom with a large bed, a nightstand, and a view of the ocean through large windows.

A modern hotel entrance with a glass facade, a seating area with sofas, and a visible pool in the background.

Grace Hotel

Honiara

" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."

Aparthotel

A modern living room with a flat-screen TV, a round coffee table, a sofa, and a view of the city and water.

A spacious lobby with a bar area, seating arrangements, and large windows offering views.

A modern hotel room with a large bed, a desk, and a chair.

A swimming pool with lounge chairs, surrounded by greenery and a view of the sea.

Marriott Executive Apartments Port Moresby

Port Moresby

"Excellent Hotel. The entrance though can be reconstructed better for arrivals and pick ups. The high fence should be removed in my opinion. Overall best hotel inclusion into Port Moresby."

Villa

A pool area with lounge chairs, palm trees, and a sunset view.

A spacious living area with a sectional sofa, a wooden coffee table, and a TV mounted on the wall.

A modern living room with a grill, a sofa set, and a coffee table with fruit.

A modern outdoor seating area with a pool view, featuring a sofa, a coffee table with a cup of coffee, a plate of cookies, and a coffee pot.

Naisoso Island Villas

Nadi

"Great staff and views"

Holiday Home

A coastal property with multiple white buildings, a swimming pool, and lush greenery.

A swimming pool with blue lounge chairs and palm trees, overlooking a body of water.

A hotel room with two beds, a ceiling fan, a large window, and a view of greenery outside.

A wooden deck with a table and chairs overlooking a coastal landscape with greenery and a view of the sea.

Dreamview Villas - In Rakiraki

Rakiraki

"Beautiful place to stay, lovely memories. Stunning views. Nice and spotless clean villas. Will return for sure."

Aparthotel

A covered outdoor area with wooden tables and chairs, a railing, and a view of the ocean and palm trees.

A bedroom with a wardrobe, a bedside table, and a mirror. There is a door leading to a dining area with a table and chairs.

A living room with a sofa set, a dining table, a refrigerator, and a television.

Bula Retreat

Sigatoka

"Clean, decent property."

Aparthotel

A wooden deck with chairs and a table, overlooking a scenic view of the ocean and mountains.

A hotel room with a bed, a sofa, a TV, and a ceiling fan.

A modern two-story house with a large window and a wooden door.

A building with a concrete pathway leading to the entrance, surrounded by various plants and shrubs.

Sanalae Apartments

Honiara

"The staff were very helpful and friendly."

Aparthotel

A coastal view with clear turquoise waters, a sandy beach, and dense green foliage.

A wooden entry gate with an 'ENTRY' sign, surrounded by tropical plants and palm trees.

A swimming pool with a blue shade sail, surrounded by lush greenery and palm trees, with a building in the background.

A two-story building with a well-maintained lawn and tropical plants.

Blue West Villas

Korolevu

"Misleading pictures and reviews. Bed sheets had stains. Bath area was not clean. Power outage but apologies from the host. I would not stay here again."

Aparthotel

A balcony with a table and chairs, overlooking a body of water and distant mountains.

A hallway with wooden flooring, white walls, and framed pictures on the wall. There are two large potted plants with red flowers on either side of the hallway.

A gym with exercise equipment, a water dispenser, and neatly arranged dumbbells.

A hotel reception area with a wooden floor, a reception desk, and a sign that reads "QUEST". There are chairs and potted plants in the lobby.

Quest Suva

Suva City Center

"Friendly staff, clean and quiet."

Apartment

A balcony with a hanging chair, wooden furniture, and a patterned rug.

A modern kitchen with a wooden dining table, a white refrigerator, and a built-in island.

A compact living space with a kitchen, a dining area, and a bedroom.

A modern kitchen with dark blue cabinets, a granite countertop, and a central island with stools.

Axis Apartments

Suva

"The apartment was very good. Nice and clean.the owner was very friendly. My family like the apartment."

Aparthotel

A hotel room with a bed, a kitchenette, and a balcony with a view of the ocean.

A modern kitchen with black cabinets, a microwave, a kettle, and a gas stove.

A bathroom with a marble wall, a toilet, a shower, and a sink.

Town House Apartment Hotels Suva

Suva City Center

"I enjoyed my stay"

Villa

A covered outdoor seating area with a thatched roof, overlooking a beach with the ocean and a tree.

A bedroom with a bed, a sofa, and a view of the ocean.

A wooden building with a sloped roof, surrounded by a wooden fence and tropical plants.

Bombua Beach House

Luganville

"The house was so comfortable! We have been traveling for nearly five weeks between Fiji and Vanuatu this was our favorite room we had the whole trip and we’ve had nice accommodations throughout."

Holiday Home

A modern interior with large windows, a sofa, and a table.

A row of modern, blue modular buildings with solar panels, surrounded by lush greenery and a large tree.

A modern eco-friendly residential complex with solar panels, multiple houses, and a lush green environment.

A room with large windows, a wooden floor, and a grey sofa with a brown pillow.

Nawesa Resort

Rentapow

Apartment

A beach with clear blue water, sandy shore, and palm trees.

A pool area with a wooden deck and a covered seating area.

A modern outdoor patio with a wooden table and chairs, a pool, and a covered area with a view of the house.

A modern living room with a grey sofa, a white chair, a small table with a plant, and a TV stand.

Sunset Villas

Korotogo

"Wonderful stay. Management was absolutely amazing. Spacious rooms."

Aparthotel

An aerial view of a tropical island with clear turquoise waters, surrounded by lush greenery and a distant shoreline.

A tropical garden with a bench overlooking a body of water.

A room with a large window overlooking a lake, a dining area with chairs and a table, and a potted plant with orange and red flowers.

A room with a view of a body of water, a wicker sofa, a small table with a vase of flowers, and a painting on the wall.

Pacific Lagoon Apartments

Port Vila

"Two bedroom very clean apartment overlooking lagoon. Beautiful breeze off the lagoon. Well equipped kitchen area great for preparing own food. "

Aparthotel

A resort with a water park, a parking area, and a view of the ocean.

A residential area with houses, a clear sky, and a view of the ocean.

A beach with clear turquoise water, sandy shore, and scattered rocks.

A hotel room with a large bed, a bedside table, an air conditioning unit, and a window with wooden blinds.

Yadua Bay Resort

Cuvu

"friendly staff Very relaxing"

See all holiday rentals

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

Port Denarau

8.8/10 (2,735 reviews)

With a visit to Port Denarau, a favourite shopping spot in Nadi, you can browse for souvenirs. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.

See properties

A marina with several sailboats, palm trees, and a mountainous backdrop.

Port Denarau Marina

8.6/10 (2,390 reviews)

Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this relaxing area.

See properties

A calm beach with a small boat anchored in the water and a clear sky above.

Wailoaloa Beach

7.6/10 (757 reviews)

If a restful holiday is part of your travel plans, Wailoaloa Beach might be the perfect place to visit during your trip to Nadi.

See properties

A beach with a horse rider, palm trees, and a building with a thatched roof.

Natadola Beach

9.0/10 (521 reviews)

Why not spend a care-free afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savour the top-notch restaurants.

See properties

A sailboat anchored near a thatched-roof hut on a clear turquoise beach, surrounded by lush greenery and a distant mountain range.

Iririki Island

8.0/10 (157 reviews)

Commune with nature and explore the great outdoors at Iririki Island during your travels in Port Vila. Amble around this relaxing area's waterfront or seek out the snorkelling spots.

See properties

Vuda Point Marina

8.6/10 (345 reviews)

Explore the waterfront in Viseisei with a trip to Vuda Point Marina. Visit the spas and top-notch restaurants in this family-friendly area.

See properties

Sheraton Denarau Golf and Racquet Club

8.4/10 (296 reviews)

Enjoy a round of golf in Nadi at Sheraton Denarau Golf and Racquet Club. Visit the spas and top-notch restaurants in this relaxing area.

See properties

Learn more about Melanesia

During your stay in Melanesia, you can discover things to see and do in the local area.

See all hotels in Melanesia

A thatched-roof hut with a green door, surrounded by lush greenery.

Top Melanesia Hotel Reviews

Sheraton Fiji Golf & Beach Resort

8/10 Good

"Food was expensive. Resort enjoyable and relaxing. Golf course across the road was pretty and fun."

Smugglers Cove Beach Resort and Hotel

10/10 Excellent

"The room was clean and staff were lovely"

Club Fiji Resort

10/10 Excellent

"Great place to stay for holidaygoers who'd like to just relax at the resort -the beach is private but unsuitable for snorkeling and other water based recreation. The staff were very friendly. Activities at the resort and entertainment every night were fantastic. Convenient stay if tours are booked with resort transfers."

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent

"Everything was really good overall, and I enjoyed my stay. However, I would appreciate it if the hotel could provide a wider range of TV channels, particularly Sky and sports channels. For such a large property, it was surprising that there were no Sky channels available and only a few basic TV channels. Many guests enjoy watching live sports, and the hotel welcomes travellers from a wide range of backgrounds, including Indian, Chinese, and other ethnic communities, who may appreciate having more diverse entertainment options. I would strongly recommend that the hotel consider adding Sky and other sports and international channels to better accommodate its guests. Thank you for considering this feedback."

The Terraces Apartments Resort

10/10 Excellent

"Great value compared to the other resorts , We did the bula bus to compare with other resorts and in all honesty I would say the grounds were better than at the Hilton . The staff were all so nice to.. We are definitely going back. Thanks Andy and Toni"

Sheraton Resort & Spa, Tokoriki Island, Fiji

8/10 Good

"We LOVE Fiji, the staff at Sheraton Tokoriki are super friendly and helpful. Beautiful island, great rooms, and lovely food and drink, especially helpful when it came to gluten free options. The reef is amazing and easy to access for snorkeling. An added bonus was the secluded beach over the hill, a short walk with also excellent snorkeling. We went on a jet-ski tour which was absolutely awesome and our Tokoriki staff guide took us to some beautiful spots. Would love to have stayed longer and look forward to returning. Highly recommend :-)"

Tokatoka Resort Hotel

10/10 Excellent

"Excellent service from the staff, so friendly and hospitality"

Nalagi Hotel

10/10 Excellent

"It was great we will stay again when we come back to Fiji"

Airways Hotel

10/10 Excellent

"Excellent staff and facility. Food is fantastic and a great view of the runway at POM."

More cheap stays in Melanesia

Hotel Grand Matoa Timika

Jln. WR. Supratman Lorong Pace No. 26, Timika Indah, Mimika Baru, Papua Tengah Timika Papua Tengah

435.091 ₫

526.460 ₫ total

12 Sept - 13 Sept

includes taxes & fees

Beach Escape Resort

Wailoaloa Rd Nadi Western Division

385.684 ₫

1.341.515 ₫ total

21 Sept - 22 Sept

includes taxes & fees

7.8/10 Good! (30 reviews)

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi

1.566.116 ₫

1.761.925 ₫ total

14 Sept - 15 Sept

includes taxes & fees

The Beachouse

1 Queens Road Korolevu

1.843.827 ₫

2.074.306 ₫ total

2 Oct - 3 Oct

includes taxes & fees

8.8/10 Excellent! (195 reviews)

Nausori Plaza Hotel

Kings Rd Nausori Central Division

2.201.054 ₫

2.476.186 ₫ total

12 Sept - 13 Sept

includes taxes & fees

7.8/10 Good! (90 reviews)

Wailoaloa Beach Resort Fiji

New Town Road, Nadi Bay, Wailoaloa Nadi

Get rates

5.8/10 (535 reviews)

Find hotels in Melanesia from 1.480.897 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melanesia

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Tokatoka Resort Hotel

2. First Landing Beach Resort and Villas

3. Club Fiji Resort

4. Aston Sorong Hotel & Conference Center

5. Trans International Hotel

6. Bedarra Beach Inn

7. Lamana Hotel

8. Fiji Gateway Hotel

9. Tanoa Waterfront Hotel

10. Aquarius on the Beach

11. Airways Hotel

12. Swiss-Belhotel Sorong

13. Chateau Royal Beach Resort and Spa

14. Fiji Hideaway Resort and Spa

15. Novotel Suva Lami Bay

16. Nalagi Hotel

17. The Palms Denarau Fiji

18. The Beach

19. Tanoa International Hotel

20. The Terraces Apartments Resort

Holiday Rentals in Melanesia

Grace Hotel

Marriott Executive Apartments Port Moresby

Naisoso Island Villas

Dreamview Villas - In Rakiraki

Bula Retreat

Sanalae Apartments

Blue West Villas

Quest Suva

Axis Apartments

Town House Apartment Hotels Suva

Bombua Beach House

Nawesa Resort

Sunset Villas

Pacific Lagoon Apartments

Yadua Bay Resort

Stay near popular Melanesia attractions

Port Denarau

Port Denarau Marina

Wailoaloa Beach

Natadola Beach

Iririki Island

Vuda Point Marina

Sheraton Denarau Golf and Racquet Club

Learn more about Melanesia

Top Melanesia Hotel Reviews

Sheraton Fiji Golf & Beach Resort

Smugglers Cove Beach Resort and Hotel

Club Fiji Resort

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

The Terraces Apartments Resort

Sheraton Resort & Spa, Tokoriki Island, Fiji

Tokatoka Resort Hotel

Nalagi Hotel

Airways Hotel

More cheap stays in Melanesia

Hotel Grand Matoa Timika

Beach Escape Resort

GRAND MELANESIAN RESORT WAILOALOA

The Beachouse

Nausori Plaza Hotel

Wailoaloa Beach Resort Fiji

Go further with the Expedia app