Hotels in Melanesia from P1,257 for 2026 - 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

Apart hotel

Villa

Condo

Pool

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 modern kitchen with marble countertops, a central island, and a view of greenery outside.

A modern lobby with marble flooring, blue seating, potted plants, and a large TV screen.

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

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

1. Aston Sorong Hotel & Conference Center

Sorong

Joseph

P5,122

P6,198 total

includes taxes & fees

Oct 10 - Oct 11

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

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

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

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

2. Swiss-Belhotel Sorong

Sorong

Nick

P3,034

P3,671 total

includes taxes & fees

Oct 8 - Oct 9

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

A balcony with a view of the ocean and palm trees.

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

A spiral staircase surrounded by lush greenery in a covered atrium.

3. Warwick Fiji

Korolevu

Kandela Moana Hamilton

P16,854

P19,803 total

includes taxes & fees

Oct 29 - Oct 30

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

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

A bedroom with a bed, a small table with a lamp, and a view of the ocean through open shutters.

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

4. Fiji Hideaway Resort and Spa

Korolevu

Roshan

P6,605

P7,993 total

includes taxes & fees

Oct 13 - Oct 14

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

An aerial view of a resort with multiple bungalow-style buildings, a central pool, and a beach.

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.

5. InterContinental Fiji Golf Resort & Spa by IHG

Natadola

Pearljunora

P20,048

P23,556 total

includes taxes & fees

Oct 27 - Oct 28

A resort pool area with multiple seating areas, a hot tub, and a covered seating area.

A modern hotel room with a large black marble accent wall, wooden shelving, and a flat-screen TV.

An indoor wedding venue with a red carpet, floral decorations, and a chandelier.

A dining table by a pool with plates of food, glasses, and a bottle of Mascalchi Port wine.

6. Aimas Hotel & Convention Centre

Sorong

Harold

P3,496

P4,230 total

includes taxes & fees

Oct 7 - Oct 8

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

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.

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

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

7. Bedarra Beach Inn

Korotogo

Amanda

P6,445

P7,572 total

includes taxes & fees

Oct 22 - Oct 23

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 restaurant setting with a table set for four, including a server, a man, a woman, and a child.

8. Lamana Hotel

Port Moresby

Tarek Mohamed Gamal Eldin

P6,931

P7,625 total

includes taxes & fees

Oct 12 - Oct 13

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

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

A pool area with a barbecue setup, outdoor seating, and a view of the surrounding greenery.

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.

9. Tanoa International Hotel

Nadi

Stanley

P8,967

P10,087 total

includes taxes & fees

Nov 4 - Nov 5

A buffet setup with multiple serving stations, green chairs, and hanging pendant lights.

A modern hotel reception area with a geometric patterned wall, a reception desk, and a seating area with orange sofas and a white table.

A hotel room with two beds, a TV mounted on the wall, a small desk with a chair, and a window providing a view.

A modern hotel with a chevron-patterned facade, a prominent entrance, and a visible parking area.

10. favehotel Sorong Papua

Sorong

Maria

P2,646

P3,202 total

includes taxes & fees

Oct 9 - Oct 10

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 balcony with wicker chairs and a table, overlooking a pool and resort area.

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

11. Fiji Gateway Hotel

Nadi

David

P8,501

P9,988 total

includes taxes & fees

Oct 14 - Oct 15

An aerial view of a tropical island with clear turquoise waters, a small beach, and dense greenery.

A beach playground with swings, a slide, and a wooden playhouse.

A poolside area with a thatched-roof structure, wooden deck, and a view of the sea.

A spacious room with a wooden ceiling, a bed with a canopy, a sofa with orange cushions, and a large window offering a view of greenery.

12. Erakor Island Resort & Spa

Port Vila

Fiona Gaye

P10,532

P12,111 total

includes taxes & fees

Oct 24 - Oct 25

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 bar area with multiple tables and chairs, a pool in the background, and a tropical setting with palm trees.

13. Tokatoka Resort Hotel

Nadi

David

P8,321

P9,361 total

includes taxes & fees

Oct 18 - Oct 19

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

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

A modern building with a stone pathway leading to a glass entrance, surrounded by rocks and palm trees.

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

14. Airways Hotel

Port Moresby

Emmanuel

P7,489

P8,588 total

includes taxes & fees

Oct 25 - Oct 26

A wooden deck with a sign that reads "LIVE A GREAT STORY", surrounded by greenery and a Christmas tree.

A compact kitchen with white cabinets, a refrigerator, a stove, and a sink. There are two black chairs in front of the counter.

A two-story house with a covered porch, a staircase, and a small garden area.

15. The Ideal Bed & Breakfast

Wailoloa

Jason

P1,576

P3,940 total

includes taxes & fees

Oct 16 - Oct 17

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

16. Ramada Encore - Labasa Damodar City

Labasa

Shalen

P5,512

P6,477 total

includes taxes & fees

Oct 23 - Oct 24

A poolside area with lounge chairs, a thatched-roof structure, and palm trees.

A spacious lobby with a wooden reception desk, comfortable seating, and a view of the beach.

A beachside massage area with a wooden deck, palm trees, and a view of the ocean.

A beachfront restaurant with outdoor seating and palm trees, overlooking the ocean.

17. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

Sonaisali Island

Leslie

P9,295

P10,922 total

includes taxes & fees

Nov 3 - Nov 4

An outdoor dining area with tables and chairs, a patterned ceiling, and potted plants.

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

A hotel room with a bed, a desk, a television, and a window with a view of the outdoors.

A restaurant with wooden tables and chairs, set with white tablecloths, plates, and cutlery.

18. Highlander Hotel & Apartments

Mount Hagen

Ridvan

P8,867

P9,754 total

includes taxes & fees

Oct 10 - Oct 11

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

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

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

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

19. Tanoa Waterfront Hotel

Lautoka

Nisha

P6,410

P7,211 total

includes taxes & fees

Nov 2 - Nov 3

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

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

A hotel reception area with a marble reception desk, black leather seating, and a red accent chair.

20. Citi Boutique Hotel

Port Moresby

Lynna

P9,152

P10,067 total

includes taxes & fees

Oct 7 - Oct 8

View all properties

Vacation Rentals in Melanesia

Aparthotel

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

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

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

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

Xiaos Henderson Hotel

Lungga

Aparthotel

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

Two adjacent hotel beds with white linens and pillows, a bedside table, and a lamp.

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

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

Villa

Villa 25

Port Vila

"Beautiful location, friendly cleaners, perfect water and sunset view. Private road so was harder to get bus. but the villas itself is stunning"

Villa

A room with a wooden ceiling, a round table with a white tablecloth, and a mirror on the wall.

A swimming pool surrounded by rocks and palm trees.

A room with a canopy bed, two sofas, a coffee table, and a small side table.

A two-story building with a covered patio area, large windows, and a well-lit entrance.

The Fiji Orchid

Lautoka

"I had a wonderful stay at The Fiji Orchid. The bures are very nice, comfortable beds and had a very Fijian vibe. We enjoyed a delicious dinner at Raymond's. It was hard to leave here. Absolutely recommend.."

Vacation 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 swimming pool with blue lounge chairs and palm trees, overlooking a body of water.

Dreamview Villas - In Rakiraki

Rakiraki

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

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 room with a view of the ocean, two wicker chairs, and a small round table.

Yadua Bay Resort

Cuvu

"It’s an excellent place for the price."

Aparthotel

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

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

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

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"

Villa

A beach with rocky outcrops and waves crashing onto the shore.

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

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

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

Aparthotel

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

A building with a covered porch, a sign indicating height restriction, and a pathway leading to the entrance.

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

Villa

A narrow hallway with a bed, a TV, and a glassware rack.

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

A narrow kitchen with a window, a sink, and a potted plant.

A room with a black sofa, a wooden dining table, and a potted plant.

Maui Creek Bures

Maui Bay

"The host goes out of his way to make you feel at ease and answered questions we didn't even know we had. Restaurants and shopping are walking distance away and some amazing snorkelling and baby shark sightings out past that Maui jetty. Their garden is spectacular and all done by hand and Dee's brewed coffee is better than even Cafe Planet's up the road. 10/10 will try again . Thank you Ken and Dee :)"

Aparthotel

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

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

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

A compact kitchen with a sink, microwave, and wooden cabinets.

Sanalae Apartments

Honiara

"The staff were very helpful and friendly."

Apartment

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

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.

A living room with two grey sofas, a small table with a plant, and a window with blinds.

Sunset Villas

Korotogo

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

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 white building with a blue roof, surrounded by lush greenery and pink flowers.

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.

A kitchen with a blue cabinet, a wooden chair, and a dining 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."

Aparthotel

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

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.

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

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

Villa

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

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.

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"

See all vacation 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)

Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.

See properties

A marina with several sailboats docked, a green and white ferry, and a mountainous landscape in the background.

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 vacation is part of your travel plans, Wailoaloa Beach might be the perfect place to seek out during your trip to Nadi.

See properties

A tropical beach with clear turquoise waters, a sandy shore, and lush greenery.

Natadola Beach

9.0/10 (521 reviews)

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

See properties

A wooden pier leading to a thatched-roof building labeled "IRIKI" with a tropical backdrop.

Iririki Island

8.0/10 (157 reviews)

Famous for being home to the former British High Commissioner’s residence, Iririki Island is now a popular and luxurious tourist resort.

See properties

Vuda Point Marina

8.6/10 (345 reviews)

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

See properties

Namaka Market

7.8/10 (647 reviews)

You can do some window-shopping 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

Plan your trip to Melanesia and take advantage of the sights and activities in the area.

See all hotels in Melanesia

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

Top Melanesia Hotel Reviews

Club Fiji Resort

8/10 Good

"Beautiful grounds , buffet breakfast was great . Dinners were expensive . Staff were friendly and approachable . Our garden bure was wonderful and spacious included a mini fridge . The beach area was nice but the water was not inviting to swim ."

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent

"Another amazing stay at crowne plaza Nadi.. Staff was amazing.. Love to go back.. Everyone, specially recreation team Ulai, Jess, Jerry, Julian, Ema at Kids club, Elmo, psy (with the best sexy lady moves).. Ozz at azure, my God, you guys are superstars The place was super clean, amenities excellent, the food.. From the harvest to la bottega.. Best stay in Nadi.. Thanks again to the whole team at crowne.. See you again in a few months"

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent

"My wife and I traveled to Tokoriki Island and stayed 10 nights at the Sheraton Resort for our honeymoon - it was the greatest decision we’ve ever made. The rooms were well kept, cleaned daily, and we loved the showers with the outdoor window. The food quality was excellent, providing us with a variety of international cuisines, including local Fijian and Indian style options. There were plenty of excursion options off shore such as jet ski, kayaking, and traveled by boat to a local school to meet the cutest group of kids we’ve ever met (while also enjoying a cup of Kava with the locals :)) but above all - the staff really made the difference. Everyone was so nice, extremely kind and consistently provided us with the daily service anyone would be happy to have - we were treated like family. It was an absolute pleasure to visit this magical place, and if we had to do it all over again - we absolutely would. Please make the right decision and book!"

Tokatoka Resort Hotel

10/10 Excellent

"Staff was very helpful"

Fiji Gateway Hotel

10/10 Excellent

"Super convenient for overnight stays or day-room use, literally down the street from Nadi airport. Free shuttle service provides easy pickup and return from/to the terminal. On site restaurant, bar, and coffee bar. Our only critique would be the location of the so-called quiet pool and hot tub. It's right next to the open-air restaurant. Not sure how that qualifies as a quiet space."

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent

"The staff was very friendly and helpful. The hotel is about 15 minutes from the airport. Restaurant had a band till 9 that was pretty loud. Elevator, balconies, on the beach. We were there as a stopover to the airport. Lots of hotels line this beach."

The Palms Denarau Fiji

10/10 Excellent

"Convenient, wonderful property. Great Cafe for breakfast."

Airways Hotel

10/10 Excellent

"Staff were exceptional."

Sheraton Fiji Golf & Beach Resort

10/10 Excellent

"Ty"

More cheap stays in Melanesia

Bamboo Backpackers

33 Newtown Beach, Wailoaloa Bay Nadi

P1,117

P1,257 total

Oct 12 - Oct 13

includes taxes & fees

7.6/10 Good! (391 reviews)

Hotel Grand Matoa Timika

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

P1,141

P1,381 total

Oct 16 - Oct 17

includes taxes & fees

Beach Escape Resort

Wailoaloa Rd Nadi Western Division

P916

P3,220 total

Oct 21 - Oct 22

includes taxes & fees

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi

P3,337

P3,755 total

Nov 5 - Nov 6

includes taxes & fees

7/10 Good! (62 reviews)

The Beachouse

1 Queens Road Korolevu

P4,834

P5,438 total

Oct 25 - Oct 26

includes taxes & fees

Nausori Plaza Hotel

Kings Rd Nausori Central Division

P5,181

P5,828 total

Oct 7 - Oct 8

includes taxes & fees

7.8/10 Good! (102 reviews)

Melanesia Hotels

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. Aston Sorong Hotel & Conference Center

2. Swiss-Belhotel Sorong

3. Warwick Fiji

4. Fiji Hideaway Resort and Spa

5. InterContinental Fiji Golf Resort & Spa by IHG

6. Aimas Hotel & Convention Centre

7. Bedarra Beach Inn

8. Lamana Hotel

9. Tanoa International Hotel

10. favehotel Sorong Papua

11. Fiji Gateway Hotel

12. Erakor Island Resort & Spa

13. Tokatoka Resort Hotel

14. Airways Hotel

15. The Ideal Bed & Breakfast

16. Ramada Encore - Labasa Damodar City

17. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

18. Highlander Hotel & Apartments

19. Tanoa Waterfront Hotel

20. Citi Boutique Hotel

Vacation Rentals in Melanesia

Xiaos Henderson Hotel

Grace Hotel

Villa 25

The Fiji Orchid

Dreamview Villas - In Rakiraki

Yadua Bay Resort

Quest Suva

Bombua Beach House

Bula Retreat

Maui Creek Bures

Sanalae Apartments

Sunset Villas

BougainVilla Savusavu

Blue West Villas

Naisoso Island Villas

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

Club Fiji Resort

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Sheraton Resort & Spa, Tokoriki Island, Fiji

Tokatoka Resort Hotel

Fiji Gateway Hotel

Wyndham Garden Wailoaloa Beach Fiji

The Palms Denarau Fiji

Airways Hotel

Sheraton Fiji Golf & Beach Resort

More cheap stays in Melanesia

Bamboo Backpackers

Hotel Grand Matoa Timika

Beach Escape Resort

GRAND MELANESIAN RESORT WAILOALOA

The Beachouse

Nausori Plaza Hotel

Go further with the Expedia app