Melanesia Hotel & Accommodation Deals 2026 from NZ$28 - Fully Refundable Options

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

Villa

Apart hotel

Condo

Spa

Pool

Spa pool

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melanesia hotels

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 modern building with a stone pathway leading to a glass entrance, surrounded by rocks and palm trees.

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

1. Airways Hotel

Port Moresby

Emmanuel

NZ$241

includes taxes & fees

3 Oct - 4 Oct

An aerial view of a resort with overwater bungalows, a beach, and a swimming pool.

Overwater bungalows with wooden roofs, a sandy beach, and clear turquoise water.

A spacious indoor area with a round wooden table, cushioned seating, and hanging spherical light fixtures.

A hotel room with a large bed, a dining area, a TV, and a view of a pool and beach.

2. Fiji Marriott Resort Momi Bay

Momi

Julio

NZ$768

includes taxes & fees

27 Oct - 28 Oct

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

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.

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

3. Fiji Gateway Hotel

Nadi

Richard

NZ$284

includes taxes & fees

14 Oct - 15 Oct

A pool area with multiple swimming pools, lounge chairs, and palm trees.

A modern hotel with a glass facade, a landscaped entrance, and a parking area.

A modern hotel room with a large bed, a glass partition, a bathroom with a sink and mirror, and a view of a cityscape.

A modern hotel lobby with a reception desk, seating area, and large windows.

4. Sheraton Port Moresby Stanley Hotel & Suites

Port Moresby

Andrea

NZ$285

includes taxes & fees

16 Oct - 17 Oct

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

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

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.

5. Swiss-Belhotel Sorong

Sorong

Nick

NZ$94

includes taxes & fees

6 Oct - 7 Oct

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 modern lobby with marble flooring, blue seating, potted plants, and a large TV screen.

6. Aston Sorong Hotel & Conference Center

Sorong

Joseph

NZ$146

includes taxes & fees

12 Oct - 13 Oct

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

A modern hotel room with a bed, a sofa, a dining area, and a view of the beach.

A modern hotel lobby with a reception desk, wooden paneling, and potted plants.

A bar area with a wooden ceiling, hanging spherical light fixtures, and a bar counter with stools.

7. Coral Sea Resort & Casino

Honiara

Devalene

NZ$398

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 hotel lobby with a curved reception desk, a seating area with tables and chairs, and a large window providing natural light.

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.

8. Lamana Hotel

Port Moresby

Tarek Mohamed Gamal Eldin

NZ$214

includes taxes & fees

30 Sept - 1 Oct

A traditional kitchen with chefs preparing food, a stone counter, and a fire pit.

An outdoor patio area with wooden flooring, seating arrangements, and a bar area.

A modern hotel with a distinctive geometric facade and a circular entrance area.

A modern hotel lobby with a central seating area, a staircase, and a reception desk.

9. Hilton Port Moresby Hotel & Residences

Port Moresby

sharon

NZ$270

includes taxes & fees

9 Oct - 10 Oct

A resort with multiple bungalow-style buildings, a beach, and clear turquoise waters.

A pool with clear water, a woman sitting, and lounge chairs with thatched roofs.

A resort with a pyramid-shaped building, outdoor dining areas, and thatched-roof structures.

A view of a tropical beach with palm trees and boats in the water.

10. InterContinental Fiji Golf Resort & Spa by IHG

Natadola

Daniel Michael

NZ$650

includes taxes & fees

27 Oct - 28 Oct

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

A hotel entrance with a black awning, a red wall, and a green stone wall.

A hotel room with a bed, bedside table, desk, chair, and an air conditioning unit.

11. Citi Boutique Hotel

Port Moresby

Moses

NZ$272

includes taxes & fees

30 Oct - 31 Oct

A modern hotel room with a large balcony, a sofa, a small table, and a view of the sea.

A hotel room with a bed, a TV, a sofa, and a balcony with a view of the sea.

A modern living room with a sofa, a round table, and a view of the sunset through large windows.

12. Wyndham Garden Wailoaloa Beach Fiji

Wailoloa

clarissa

NZ$317

includes taxes & fees

18 Oct - 19 Oct

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

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

A hotel room with a bed, a desk, a TV, and a window with blinds.

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

13. Tokatoka Resort Hotel

Nadi

David

NZ$264

includes taxes & fees

26 Oct - 27 Oct

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

A group of people practicing yoga on a wooden deck surrounded by palm trees.

A hotel room with a lofted ceiling, two beds, wooden flooring, and a small seating area.

A tropical garden with a mosaic-tiled pathway, lush greenery, and a yellow wall.

14. The Beachouse

Korolevu

Victor

NZ$153

includes taxes & fees

25 Oct - 26 Oct

An overwater resort with bungalow-style accommodations connected by walkways, surrounded by clear turquoise waters and lush greenery.

An overwater bungalow with a thatched roof, wooden deck, and seating area overlooking the sea.

A couple sitting on a palm tree branch over a beach at sunset.

A rustic wooden structure with a thatched roof, surrounded by a natural setting with a small stream and rocks.

15. Koro Sun Resort

Savusavu

Theresa

NZ$376

includes taxes & fees

6 Oct - 7 Oct

A nighttime swimming pool with a wooden deck and lounge chairs.

A hotel room with a bed, a desk, a chair, a lamp, a nightstand, and a view of the sea through large windows.

A spacious lobby with a central staircase, a reception desk, and various cultural artifacts displayed on the walls.

A bar area with a curved wooden counter and a view of the outdoors through large windows.

16. Crown Hotel

Port Moresby

Natasha

NZ$220

includes taxes & fees

3 Oct - 4 Oct

A pool area with red umbrellas, white lounge chairs, and palm trees.

An aerial view of a resort with multiple bungalow-style buildings, a beachfront, and a body of water.

A beachside restaurant with thatched-roof huts, palm trees, and a sandy beach.

A tranquil resort with overwater bungalows, a calm pool, and palm trees under a night sky.

17. Musket Cove Island Resort & Marina

Malolo Lailai Island

Libby

NZ$862

includes taxes & fees

18 Oct - 19 Oct

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

A beachside resort with a central pavilion, palm trees, and a clear view of the ocean.

A wooden table with a meal and drinks on a beach with palm trees and the ocean in the background.

18. Sheraton Fiji Golf & Beach Resort

Nadi

Louisa

NZ$592

includes taxes & fees

24 Oct - 25 Oct

A clear blue pool with lounge chairs, palm trees, and thatched-roof structures.

A woman walking on a grassy path beside a body of water with a palm tree and mountains in the background.

A marina with a white yacht docked, a modern building with multiple balconies, and a clear blue sky.

A pathway lined with tall palm trees leading to a body of water.

19. The Pearl Resort & Spa

Pacific Harbour

Paul

NZ$256

includes taxes & fees

2 Oct - 3 Oct

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

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.

A sign for Dream on Fiji Island Spa surrounded by lush tropical plants and a wooden archway.

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

20. First Landing Beach Resort and Villas

Lautoka

Kathleen Ann

NZ$363

includes taxes & fees

5 Oct - 6 Oct

View all properties

Holiday Rentals in Melanesia

Aparthotel

A multi-story building with a prominent sign for 'XIAO'S' on the top.

A view from a balcony overlooking a road with a building in the background.

A bar area with a sign reading 'HENDERSON TIME' and a display of various liquor bottles.

A bedroom with a bed, a window, a door, and a ceiling light.

Xiaos Henderson Hotel

Lungga

Aparthotel

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

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

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.

Grace Hotel

Honiara

"Clean, helpful staff, lots of amenities, comfortable bed, modern bathroom, quiet, and free breakfast delivered to the room daily."

Holiday Home

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

A modern kitchen with a dining area, large windows, and a view of the outdoors.

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

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

Dreamview Villas - In Rakiraki

Rakiraki

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

Apartment

A balcony with a view of a street, buildings, and flags.

A multi-story building with balconies, a gated entrance, and a visible antenna.

A spacious living area with a grey sofa, wooden flooring, a dining table with chairs, a ceiling fan, and a chandelier.

A living room with a round wooden table and four chairs, a grey sofa, and a flat-screen TV mounted on the wall.

TR Apartments

Honiara

"I wish I could have stayed longer."

Aparthotel

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

A wooden deck with a thatched roof, surrounded by lush greenery and a bamboo plant.

A wooden deck with a swimming pool, lounge chairs, and a view of the sea.

A coastal property with a swimming pool, a beach, and a pier.

Vanuatu Beachfront Apartments

Mele

"Location was great, right on the beach, really close to the Beach Bar and Hideaway island. Rooms were clean and as advertised and staff were excellent. Trying to get a reply via email before we arrived to organise tours was very hard and we ended up organising elsewhere but other than that we could not fault the place. We had a great time here. Would definitely come back."

Aparthotel

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

A modern building entrance with a glass door, a white car parked in front, and a person entering.

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 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 room, laundry and convenient parking"

Apartment

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

A spacious living room with a wooden floor, two beige sofas, a coffee table, and a large window with curtains.

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

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

Axis Apartments

Suva

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

Villa

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

A spacious living area with high ceilings and exposed beams, a large sofa set, a coffee table, and a painting on easel.

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

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

Naisoso Island Villas

Nadi

"Great staff and views"

Villa

A modern two-story house with a large balcony and a swimming pool.

A pathway leading to a building with a tiled roof, surrounded by palm trees and yellow flowers.

A spacious indoor area with a high ceiling, large windows, and a view of the outdoors. There are several people gathered around a reception desk.

A modern building with a flat roof, large windows, and a covered outdoor area at dusk.

Sapphire Bay Fiji

Lautoka

"Awesome pool. Nice big house. We had 9 people. The house was nice a clean. The house could do with some TLC and a dishwasher. Thanks Ms Va"

Aparthotel

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

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

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.

Bula Retreat

Sigatoka

"Clean, decent property."

Apartment

A modern two-story house with a swimming pool, outdoor furniture, and a view of the sunset.

A modern living room with a sofa, TV, and kitchen area with a stove.

A modern kitchen with a central island, dining area with a table set for four, a living room with a sofa and TV, and a staircase leading to another level.

A dining area with a table set for four, a television in the background, and a view of a pool and greenery outside.

Tides Apartments

Nadi

"Nice place overall"

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 swimming pool with lounge chairs, surrounded by greenery and a view of the sea.

A modern living room with a flat-screen TV, a wooden entertainment unit, a round coffee table, a grey sofa, and a view of the ocean through large windows.

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

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

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.

A kitchen with a blue cabinet, a wooden chair, and a dining table.

A beach with footprints, palm trees, and boats in the water.

A bedroom with a sloped ceiling, a bed with a patterned bedspread, a window with blinds, a standing fan, and a vase with flowers on a wooden table.

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

Holiday Home

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

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

A clear blue sky and calm turquoise sea with a distant tree-covered island.

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

Nawesa Resort

Rentapow

Aparthotel

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

A multi-story hotel with balconies, air conditioning units, and a sign indicating it is an apartment hotel.

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

Town House Apartment Hotels Suva

Suva City Center

"I enjoyed my stay"

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)

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

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 clear turquoise water, sandy shore, and green vegetation.

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)

Indulge your senses and get a taste of Melanesian-island culture in this exclusive tropical paradise.

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

Namaka Market

7.8/10 (647 reviews)

You can find the perfect gifts to bring home at Namaka Market during your stay in Nadi. Discover the beautiful sunsets and top-notch restaurants in this family-friendly 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 hammock on a sandy beach with clear turquoise water and palm trees.

Top Melanesia Hotel Reviews

Recent Reviews in Melanesia

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent

"Right on the beach, kayaks you can use. Great breakfast, staff was great. Would definitely stay there again"

Sofitel Fiji Resort And Spa

10/10 Excellent

"Second time back and no regrets. Always a beautiful stay."

Tanoa International Hotel

10/10 Excellent

"Excellent room for the money, the bar is super cool"

Nalagi Hotel

10/10 Excellent

"Great location . Shops near by . Staff were friendly , and Hotel was clean"

The Palms Denarau Fiji

10/10 Excellent

"Clean and convenient Our 3rd stay and won’t be our last"

Airways Hotel

10/10 Excellent

"This hotel was outstanding, far better, frankly, than I expected. Every bit as good as the more expensive Hilton downtown. I ate well at the restaurant, and the airport shuttle was prompt."

Hilton Fiji Beach Resort and Spa

10/10 Excellent

"Will definitely come back"

Club Fiji Resort

8/10 Good

"The resort is situated in a quiet spot in a less commercialised area of Wailoaloa beach which for us was exactly what we wanted. There is a convenient shuttle bus that for a fee will take you into Nadi town or other places of interest for a reasonable charge? The gardens in the property are extremely well kept. We stayed in the new building rather than the wooden beach hats. They were spacious and clean although quite “tired”. The bed was very large and extremely comfortable 10/10 The air conditioning worked well and was quiet and the fridge was old but worked well. The breakfast was acceptable but no choice of types of tea which for me meant I had only hot water in the morning. If something ran out there was quite a wait for it to be replenished. Note also there is no bottled water supplied to the room, you must ourchase this for $fji 8 - if you walk to the other wnd of the beach it is $3.30 at the supermarket but quite a walk just for water!!! The staff seem pleasant enough but quite aloof it wasn’t always clear if they were listening to you or not. In the hotel Fiji time is very real so learn to chill and don’t expect anything to happen fast. Food on site for evening meals was good and a reasonable price e.g. 42 fji$ for their Mongolian feast meal cooked fresh in front of you. The BBQ night on Sunday with a live singer was a very good night , he was a great singer Unrelated but be aware the hotel is very close to where they burn bodies!!!! Can be Smokey!!"

Smugglers Cove Beach Resort and Hotel

8/10 Good

"Really enjoyed our 1 night in ocean front king room.looking over restaurant and ocean. Not flash but comfortable and functional.loved the vibe at this place . Food great and noticed it appeared to be the most popular compared to all the close neighbouring places. Did have a drink next door at rooftop bar which was worth while and is owned by same people. Sea was warm and beach was fine. Nice watching boats combining and going. Would return."

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$28

30 Sept - 1 Oct

includes taxes & fees

Bamboo Backpackers

33 Newtown Beach, Wailoaloa Bay Nadi

NZ$40

11 Oct - 12 Oct

includes taxes & fees

7.6/10 Good! (391 reviews)

Beach Escape Resort

Wailoaloa Rd Nadi Western Division

NZ$88

2 Oct - 3 Oct

includes taxes & fees

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi

NZ$101

17 Oct - 18 Oct

includes taxes & fees

Nausori Plaza Hotel

Kings Rd Nausori Central Division

NZ$144

4 Oct - 5 Oct

includes taxes & fees

7.8/10 Good! (98 reviews)

The Beachouse

1 Queens Road Korolevu

NZ$153

25 Oct - 26 Oct

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. Airways Hotel

2. Fiji Marriott Resort Momi Bay

3. Fiji Gateway Hotel

4. Sheraton Port Moresby Stanley Hotel & Suites

5. Swiss-Belhotel Sorong

6. Aston Sorong Hotel & Conference Center

7. Coral Sea Resort & Casino

8. Lamana Hotel

9. Hilton Port Moresby Hotel & Residences

10. InterContinental Fiji Golf Resort & Spa by IHG

11. Citi Boutique Hotel

12. Wyndham Garden Wailoaloa Beach Fiji

13. Tokatoka Resort Hotel

14. The Beachouse

15. Koro Sun Resort

16. Crown Hotel

17. Musket Cove Island Resort & Marina

18. Sheraton Fiji Golf & Beach Resort

19. The Pearl Resort & Spa

20. First Landing Beach Resort and Villas

Holiday Rentals in Melanesia

Xiaos Henderson Hotel

Grace Hotel

Dreamview Villas - In Rakiraki

TR Apartments

Vanuatu Beachfront Apartments

Quest Suva

Axis Apartments

Naisoso Island Villas

Sapphire Bay Fiji

Bula Retreat

Tides Apartments

Marriott Executive Apartments Port Moresby

BougainVilla Savusavu

Nawesa Resort

Town House Apartment Hotels Suva

Stay near popular Melanesia attractions

Port Denarau

Port Denarau Marina

Wailoaloa Beach

Natadola Beach

Iririki Island

Vuda Point Marina

Namaka Market

Learn more about Melanesia

Top Melanesia Hotel Reviews

Recent Reviews in Melanesia

Wyndham Garden Wailoaloa Beach Fiji

Sofitel Fiji Resort And Spa

Tanoa International Hotel

Nalagi Hotel

The Palms Denarau Fiji

Airways Hotel

Hilton Fiji Beach Resort and Spa

Club Fiji Resort

Smugglers Cove Beach Resort and Hotel

More cheap accommodation in Melanesia

Hotel Grand Matoa Timika

Bamboo Backpackers

Beach Escape Resort

GRAND MELANESIAN RESORT WAILOALOA

Nausori Plaza Hotel

The Beachouse

Go further with the Expedia app