Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melanesia hotels

Two white lounge chairs on a grassy area with a palm tree and ocean view.

1. Bedarra Beach Inn

Korotogo

Amanda

includes taxes & fees

6 Dec - 7 Dec

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

2. Fiji Hideaway Resort and Spa

Korolevu

Gulshad

includes taxes & fees

13 Dec - 14 Dec

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

3. Tokatoka Resort Hotel

Nadi

Carol

includes taxes & fees

16 Nov - 17 Nov

A modern restaurant with tables set for dining, a bar area, and a kitchen visible in the background.

4. Citi Boutique Hotel

Port Moresby

Lynna

includes taxes & fees

17 Nov - 18 Nov

5. Aston Sorong Hotel & Conference Center

Sorong

Andrea

includes taxes & fees

23 Nov - 24 Nov

A modern hotel lobby with a central buffet, multiple dining tables, and a large window providing a view of the city.

6. Swiss-Belhotel Sorong

Sorong

Nick

includes taxes & fees

2 Dec - 3 Dec

An aerial view of a beach with a boat, palm trees, and a pool.

7. The Beachouse

Korolevu

Brett

includes taxes & fees

17 Nov - 18 Nov

An aerial view of a resort with multiple bungalow-style buildings, a beachfront, and clear turquoise waters.

8. InterContinental Fiji Golf Resort & Spa by IHG

Natadola

KARAN

includes taxes & fees

1 Dec - 2 Dec

A hotel entrance with a modern design, a visible staircase, and a car parked outside.

9. Ramada Encore - Labasa Damodar City

Labasa

Poonam

includes taxes & fees

16 Nov - 17 Nov

A resort with two swimming pools, thatched umbrellas, and a wooden deck.

10. Honiara Hotel

Honiara

Jenny

includes taxes & fees

14 Dec - 15 Dec

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

11. Fiji Gateway Hotel

Nadi

Caroline

includes taxes & fees

14 Dec - 15 Dec

An aerial view of overwater bungalows aligned along a beach, connected by walkways, with clear turquoise water and palm trees in the background.

12. Fiji Marriott Resort Momi Bay

Momi

Madison Grace

includes taxes & fees

7 Dec - 8 Dec

A beachfront hotel with a modern design, palm trees, and a calm sea.

13. Warwick Fiji

Korolevu

Wayne

includes taxes & fees

22 Nov - 23 Nov

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

14. Tanoa Waterfront Hotel

Lautoka

Arti

includes taxes & fees

14 Dec - 15 Dec

A clear blue pool with a person floating on an inflatable ring, surrounded by palm trees and blue umbrellas.

15. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

Sonaisali Island

Timothy

includes taxes & fees

6 Dec - 7 Dec

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

16. Airways Hotel

Port Moresby

Benjamin

includes taxes & fees

14 Dec - 15 Dec

A row of slot machines in a casino with a modern design and blue lighting.

17. Lamana Hotel

Port Moresby

Tarek Mohamed Gamal Eldin

includes taxes & fees

14 Dec - 15 Dec

A modern house with a wooden deck, outdoor seating, and a large window.

18. Coral Sea Resort & Casino

Honiara

Barbara

includes taxes & fees

15 Nov - 16 Nov

A pool area with a clear blue pool, surrounded by a well-maintained lawn and a building with a red roof and multiple windows.

19. Highlander Hotel & Apartments

Mount Hagen

Michael

includes taxes & fees

14 Dec - 15 Dec

A wooden deck with thatched umbrellas and white plastic chairs, overlooking a calm sea.

20. Wyndham Garden Wailoaloa Beach Fiji

Wailoloa

Nora

includes taxes & fees

17 Nov - 18 Nov

View all properties

Holiday Rentals in Melanesia

Aparthotel

A modern living room with a sofa, TV, exercise bike, and a balcony with a view.

Xiaos Henderson Hotel

Lungga

"Great hotel once off the noise of the street below."

Aparthotel

A beach with a wooden structure, palm trees, and a clear blue sky.

Vanuatu Beachfront Apartments

Mele

"Great family friendly nice setup, great location, had fun time. Many thanks to the team!!"

Villa

A wooden deck with a round table and two chairs, surrounded by lush greenery and trees.

Maui Creek Bures

Maui Bay

"The owner was incredibly kind and thoughtful, always going out of their way to make sure we were comfortable. They even shared some plants grown in their garden with us, which was such a lovely gesture. The surroundings are peaceful and have a wonderful atmosphere. Although the room is on the smaller side, it had everything we needed, and we were able to stay comfortably without any inconvenience. There is also a bus stop nearby, so I think it's a great location even for those traveling...

Cottage

A room with a wooden floor, a wicker chair, a small table, and a bookshelf. There is a view of palm trees and the ocean through a glass door.

BougainVilla Savusavu

Savusavu

"Beautiful place with nice hosts and sweeping ocean views.Everything you need for a comfortable stay for solos or couples. I had a hard time with the driveway and the hosts helped me a lot."

Cabin

A beach with a sunset view, calm water, and some trees.

Lainkalogos Glamping

Mumes

"Wir hatten ein paar wundervolle Tage hier und haben die Zeit richtig genossen. Das Glamping bietet ein ganz anderes, viel ruhigeres und naturbelasseneres Reiseziel in Raja Ampat, abseits der typischen Pfade. Die Zelte waren sehr gut ausgestattet, gemütlich und sauber. Schon am ersten Tag haben wir eine kurze Wanderung zu einem Wasserfall direkt hinter dem Camp gemacht, was ein toller Einstieg war. Das Essen bei unserer Vollpension war wirklich gut und abwechslungsreich. Neben den drei...

Aparthotel

A beach with a boat, a woman in a bikini, and a beach umbrella.

Blue West Villas

Korolevu

"This was my second stay at Blue West Villas, and once again, it did not disappoint. From the smooth check-in process to the friendly staff, everything made for a relaxing and enjoyable stay. The property is clean, well maintained, and surrounded by beautifully manicured lawns. To me, this is exactly what island living is all about. My villa was spacious, spotless, and very comfortable. The air conditioning was a welcome feature, and the fully equipped kitchen made it easy to prepare meals...

Aparthotel

A Marriott Executive Apartments building with a view of the sunset over the water.

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."

See all holiday rentals

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

Sign in

Sign up, it's free

Stay near popular Melanesia attractions

Port Denarau

8.8/10 (2,735 reviews)

Once the site of a mangrove swamp, this gorgeous marina is now a hub for shopping and dining as well as a point of departure for Fiji’s famous Mamanuca and Yasawa islands.

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

Recent Reviews in Melanesia

Airways Hotel

10/10 Excellent

"I stayed for a work trip, service is very good and staff very friendly Level 7 restaurant offers various options of food and buffet nights. No option of Halal food for Muslim travelers .very close to airport and provide free shuttle"

Sheraton Fiji Golf & Beach Resort

10/10 Excellent

"The place is great, really nice staff, rooms are adequate in size, nice and clean great beds. The pool can get a bit noisy with kids. The breakfast options are expansive, everything you would want. The dinner options, not that brilliant, quite expensive too for the size of the portion, I ordered lamb cutlets and got 1 potato, no salad. The lunch was similar, it's very Sheraton, not very Fijian. The cocktails are excellent and well priced. All in all a great experience but if you want real Fiji or any Fijian culture, it isn't here, perhaps apart from the Fijian meal night or the daily curries"

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent

"If you want to experience the best Fijian hospitality go to Sheraton Tokoriki Resort! The staff is welcoming, friendly and warm! They go out of their way to make you feel like you are part of their family. I recommend taking the helicopter from Nadi Airport to the island. The food is delicious! I have an allergy to onion and garlic and the chefs Epili, Dinesh and Joseph went out of their way to make me any meal that I requested from scratch! Funmike made sure that each meal was allergy free and well prepared! My husband loved the food as well! The room was very clean and serviced daily. The snorkeling is AMAZING! If you don't want to swim out to the reef, a Waverunner will take you and bring you back. We had the best massages from Sulu and Esther at the spa. Afterwards, we went to our room and slept until morning because we were so relaxed. Mess the bartender makes any drink that you request, and the wait staff is very attentive! We hiked and snorkeled Hideaway Beach and had the beautiful beach to ourselves! Another phenomenal snorkeling spot! We took a boat trip to Monuriki Island where Cast Away was filmed and snorkeled until the crew collected our belongings for us and picked us up to snorkel the next place. We snorkeled 3 gorgeous places on one boat trip! The Fijian singing at the banquet/show was one of the highlights of the trip. I was served my second platter of fresh seafood all garlic and onion free with incredible flavors in the Fijian style! We will return!"

Warwick Le Lagon - Vanuatu

10/10 Excellent

"This wasn’t our first time staying here, and we absolutely love this resort! We were upgraded to a waterfront villa, and it was exceptional! Beautifully renovated, fresh, modern, and everything looked brand new. 10/10! The staff could be a little more friendly and attentive, especially at the pool bar. 8/10 Our son absolutely loved the kids’ club! However, the floor was quite dirty, and I didn’t feel comfortable letting my 1-year-old crawl around there. The toys could also use an update. 8/10 The food was okay, but there is definitely room for improvement. We stayed at Iririki Resort for a few nights towards the end of our holiday, and the food there was noticeably better. Overall, it’s a beautiful tropical resort with a lovely atmosphere. Despite a few areas that could be improved, we really enjoyed our stay and will definitely be back!"

More cheap accommodation in Melanesia

Hotel Grand Matoa Timika

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

NZ$56

14 Dec - 15 Dec

includes taxes & fees

Search Melanesia hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melanesia

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Melanesia hotels

1. Bedarra Beach Inn

2. Fiji Hideaway Resort and Spa

3. Tokatoka Resort Hotel

4. Citi Boutique Hotel

5. Aston Sorong Hotel & Conference Center

6. Swiss-Belhotel Sorong

7. The Beachouse

8. InterContinental Fiji Golf Resort & Spa by IHG

9. Ramada Encore - Labasa Damodar City

10. Honiara Hotel

11. Fiji Gateway Hotel

12. Fiji Marriott Resort Momi Bay

13. Warwick Fiji

14. Tanoa Waterfront Hotel

15. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

16. Airways Hotel

17. Lamana Hotel

18. Coral Sea Resort & Casino

19. Highlander Hotel & Apartments

20. Wyndham Garden Wailoaloa Beach Fiji

Holiday Rentals in Melanesia

Xiaos Henderson Hotel

Stay near popular Melanesia attractions

Port Denarau

Learn more about Melanesia

Top Melanesia Hotel Reviews

Recent Reviews in Melanesia

Airways Hotel

More cheap accommodation in Melanesia

Hotel Grand Matoa Timika

Go further with the Expedia app