Title: Melanesia Inns from CA $67 | Expedia.ca [Melanesia Travel Guide](https://expedia.ca/Melanesia.dx553248635975748405)[Hotels in Melanesia](https://expedia.ca/Melanesia-Hotels.d553248635975748405.Travel-Guide-Hotels)[Vacation Rentals in Melanesia](https://expedia.ca/Melanesia-Vacation-Rentals.d553248635975748405.Travel-Guide-VacationRentals)[Flights to Melanesia](https://expedia.ca/Cheap-Flights-To-Melanesia.d553248635975748405.Travel-Guide-Flights)[Things to do in Melanesia](https://expedia.ca/Things-To-Do-In-Melanesia.d553248635975748405.Travel-Guide-Activities)[Melanesia Car Rentals](https://expedia.ca/Car-Rentals-In-Melanesia.d553248635975748405.Car-Rental-Guide)[Melanesia Vacation Packages](https://expedia.ca/Melanesia.d553248635975748405.Destination-Travel-Guides) ![Everyday was a snorkelling day on our Malaysian discovery tour with P&O cruises whites sands blue skies and tropical fish = heaven , this is beautiful Lifou Island . We paid $30 Australian dollars for a trip across the island to swim here ](https://images.trvl-media.com/place/2072/cf190cd4-496d-4fbb-af32-35ff71a2561c.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Armanda Hayden ![](https://images.trvl-media.com/place/2072/cf190cd4-496d-4fbb-af32-35ff71a2561c.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Next weekend [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2026-01-30&endDate=2026-02-01&adults=2&lodging=INN&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2026-02-06&endDate=2026-02-08&adults=2&lodging=INN&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Feb 20 - Feb 22](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2026-02-20&endDate=2026-02-22&adults=2&lodging=INN&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2026-03-20&endDate=2026-03-22&adults=2&lodging=INN&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Melanesia inns ![Premium Room](https://images.trvl-media.com/lodging/112000000/111380000/111371500/111371456/192ce481.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/112000000/111380000/111371500/111371456/007a4e1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room, Garden View](https://images.trvl-media.com/lodging/112000000/111380000/111371500/111371456/fbe40364.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room, Garden View](https://images.trvl-media.com/lodging/112000000/111380000/111371500/111371456/88bb3c73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gray Inn [](https://www.expedia.ca/Nadi-Hotels-Gray-Inn.h111371456.Hotel-Information) Nadi 5.6/10 (9 reviews) "The accommodations met my needs and the staff went above and beyond to make sure all of the guests were cared for. I highly recommend Gray Inn for a stay during vacation.It is a very nice place." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Horace CA $40 CA $67 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Nadi-Hotels-Gray-Inn.h111371456.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-02-04&endDate=2026-02-05®ionId=553248635975748405&adults=2&lodging=INN&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FMelanesia-Inns.d553248635975748405-aaInns.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FMelanesia-Inns.d553248635975748405-aaInns.Travel-Guide-Accommodation) ## Top Melanesia Hotel Reviews ![Fiji Gateway Hotel](https://images.trvl-media.com/lodging/3000000/2350000/2346300/2346217/1aee1386_y.jpg) ### Fiji Gateway Hotel 10/10 Excellent "Thank you very much. Everything’s beautiful. Appreciate it! God’s blessings 🙏💚" [](https://expedia.ca/Nadi-Hotels-Fiji-Gateway-Hotel.h2346217.Hotel-Information) ![The Palms Denarau Fiji](https://images.trvl-media.com/lodging/12000000/11800000/11796200/11796149/e4d133b0_y.jpg) ### The Palms Denarau Fiji 10/10 Excellent "Room was immaculate, staffs were genuinely polite, l can’t wait to get back for another holiday with them." [](https://expedia.ca/Nadi-Hotels-The-Palms-Denarau-Fiji.h11796149.Hotel-Information) ![Sofitel Fiji Resort And Spa](https://images.trvl-media.com/lodging/2000000/1490000/1486400/1486309/cdc0b1c6_y.jpg) ### Sofitel Fiji Resort And Spa 10/10 Excellent "Another great stay at the Sofitel, now our third. The staff are amazing, and the service is excellent. The housekeeping was not as good as previous stays, with our room not being cleaned until very late in the day on many days, and on another day, towels were not replaced when taken, etc. However, it did not impact our overall stay. " [](https://expedia.ca/Nadi-Hotels-Sofitel-Fiji-Resort-And-Spa.h1486309.Hotel-Information) ![Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG](https://images.trvl-media.com/lodging/98000000/97100000/97090900/97090875/be830ef3_y.jpg) ### Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG 10/10 Excellent "All staff were very friendly and accommodating. Beautiful atmosphere! " [](https://expedia.ca/Nadi-Hotels-Crowne-Paza-Resort-Fiji-Nadi-Bay-Resort-Spa.h97090875.Hotel-Information) ![Radisson Blu Resort Fiji Denarau Island](https://images.trvl-media.com/lodging/2000000/1750000/1749400/1749373/10a567a3_y.jpg) ### Radisson Blu Resort Fiji Denarau Island 10/10 Excellent "The staff were all so friendly and always greeted you with a smile. The rooms were great. The pool was lovely and cool that there’s an adults only pool to enjoy while the kids were having fun in kids club. Buffet breakfast had so many options. Will definitely be back! " [](https://expedia.ca/Nadi-Hotels-Radisson-Blu-Resort-Fiji-Denarau-Island.h1749373.Hotel-Information) ![Mercure Nadi](https://images.trvl-media.com/lodging/1000000/30000/25000/24967/03bc4a9e_y.jpg) ### Mercure Nadi 10/10 Excellent "Clean room, friendly staff, excellent service" [](https://expedia.ca/Nadi-Hotels-Mercure-Nadi.h24967.Hotel-Information) ![Nalagi Hotel](https://images.trvl-media.com/lodging/30000000/29230000/29227600/29227562/8ea6d174_y.jpg) ### Nalagi Hotel 10/10 Excellent "Yes" [](https://expedia.ca/Nadi-Hotels-Nalagi-Hotel.h29227562.Hotel-Information) ![Sheraton Resort & Spa, Tokoriki Island, Fiji](https://images.trvl-media.com/lodging/8000000/7730000/7726600/7726533/7b351106_y.jpg) ### Sheraton Resort & Spa, Tokoriki Island, Fiji 10/10 Excellent "Resort needs an upgrade , it is such a beautiful location , the reef is at your fingertips. Great staff maybe another restaurant for more choice" [](https://expedia.ca/Tokoriki-Island-Hotels-Sheraton-Resort-Spa.h7726533.Hotel-Information) ![Tokatoka Resort Hotel](https://images.trvl-media.com/lodging/6000000/5200000/5194700/5194650/bd2a66be_y.jpg) ### Tokatoka Resort Hotel 10/10 Excellent "Everything was fine" [](https://expedia.ca/Nadi-Hotels-Tokatoka-Resort-Hotel.h5194650.Hotel-Information) ## Find out more about Melanesia ## Melanesia Inns information | Number of reviews | 8 | | ----------------- | ------ | | Accommodation | 2 Inns | | Lowest Price | CA $67 | | Highest Price | CA $67 |