
Nanjo Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Romantic vacation packages in Nanjo
Price found within the past 48 hours. Click for updated prices.

Ryujin Hotel Ukishima
Naha City Centre
Save 100% on your flight
Price was ₩1,059,952, price is now ₩621,378 per person
₩621,378
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip flight included
Busan (PUS) to Naha (OKA)
8.4/10 Very Good! (15 reviews)
I loved staying here. It was spacious and the staff were great. It’s also right next to Kokusai Dori street so everything is in walking distance. I want to shout out the staff because I missed my flight to Naha in Narita, and they stayed 3 hours after checking close to make sure I got checked into my room. They are outstanding. The wet room was great, my room has washer and dryer, and separate toilet area. Would definitely stay again and I can’t recommend them enough.
Reviewed on Oct 15, 2024

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was ₩1,869,622, price is now ₩945,769 per person
₩945,769
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip flight included
Busan (PUS) to Naha (OKA)
9.4/10 Exceptional! (146 reviews)
The room was very clean, bathroom awesome. The hotel provided toiletries beyond my expectation, bathrobes, pajamas (loved them), pool bathrobes and slippers not to mention refillable drinks in the fridge daily. Having the fridge was important to me especially because I have medications that require refrigeration. Overall, I recommend this hotel wholeheartedly and you wouldn't be disappointed.
Reviewed on Sep 27, 2025

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Save 100% on your flight
Price was ₩1,099,510, price is now ₩685,397 per person
₩685,397
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip flight included
Busan (PUS) to Naha (OKA)
8.8/10 Excellent! (2,231 reviews)
Impeccable service from amazing staff including Christine, James and Joshua. The hotel is exactly as you would expect from a beachside accommodation: close to the water with free bicycle usage, nice open air amenities and gorgeous rooftop pool, and free laundry is a huge bonus!
Reviewed on Sep 27, 2025

HOTEL ANTEROOM Naha
Price was ₩971,310, price is now ₩673,478 per person
₩673,478
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip flight included
Busan (PUS) to Naha (OKA)
9.2/10 Wonderful! (506 reviews)
Modern and cool looking museum. Easy check-in and check-out process. Bed and pillow wasn't the comfiest but no other complaints.
Reviewed on May 30, 2025

Hotel Strata Naha
Naha City Centre
Price was ₩892,097, price is now ₩640,283 per person
₩640,283
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip flight included
Busan (PUS) to Naha (OKA)
9.2/10 Wonderful! (934 reviews)
This hotel was amazing! We absolutely loved our stay here and will definitely be back. Amazing rooms and amenities with a beautiful view and perfect location. The roof top bar was incredible at sunset and the pool was perfect for a cool down after long days exploring. Close to all the main streets and right next to the monorail making airport journeys a breeze. 10/10 will recommend to anyone going to Okinawa!
Reviewed on Aug 30, 2025
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.