Our Tokyo office has negotiated an exclusive deal at the 4-star Okinawa Marriott Resort & Spa, where all rooms have balconies with swoon-worthy views of the East China Sea.

For $174 (JPY16,170) per night, including tax, this deal saves 30% on regular prices. Plus, it includes:

• Breakfast for two
• Upgrade to a higher floor
• One entry per person to the hotel spa (worth $21)

Arrive Sundays-Thursdays through June 6. Weekend stays during the same travel period are $210 per night. Other dates through July are also available at a reduced price for Travelzoo subscribers.

The Okinawa Marriott Resort & Spa has private beach access, where guests can snorkel or water ski. Water lovers can also take a dip in the 1,830-square-foot outdoor swimming pool -- one of the largest pools in Okinawa. The hotel boasts six restaurants, a bar/lounge and on-site grocery store.

Not available on: April 28-30; May 1-5