Travel Agency Serving Hawaii

Discover the World with our Professional Travel Agency in Honolulu, HI
Experienced adventurers and first time travelers can explore the world with N & K Travel Service. Based in Honolulu, HI, our travel agency can help you plan your next big trip. Our team specialize in national and international guided tours and we’ll arrange everything you need, from airfares to hotels to car rentals. 
You can enjoy a fully escorted trip, take a luxurious cruise, discover Disneyland or book one of our popular trips to Okinawa in Japan. Contact the N & K Travel Service today start your next big adventure!

Honolulu’s #1 travel agency

N & K Travel Service provides comprehensive travel services and arranges national and international guided tours.

30 Years of Experience
With over 30 years’ experience in the travel industry, Nadine K Shimabukuro is an expert at helping people get away from it all.

Domestic or International
N & K Travel can help you to explore the world or discover all the hidden secrets the USA has to offer.

FREE Estimates Available
Do you have a travel dream? Drop into N & K Travel to discuss your plans. We can give you an on-the-spot free estimate.

Japan tours

N & K Travel Service can help you unravel the rich culture and history of Japan. We specialize in trips to Okinawa, Japan. Our president, Nadine K. Shimabukuro, was born and raised in Okinawa and will be your personal tour guide. Nadine has extensive knowledge of Okinawa and loves to share her passion and insight into Japan with her guests.

Trips include:
  • Fully escorted tours
  • Hotels
  • Some meals

Your Travel Experts

We have the expertise you need to plan the perfect vacation!

International guided tours

If you would love to travel internationally but don't know where to begin, the N & K Travel Service in Honolulu, HI is here to help. Our international guided tours include a full-time tour, hotel and some meals. Contact our travel agency today!

International guided tours available:
  • South Korea
  • Parts of Southeast Asia
  • Australia
  • New Zealand
  • Canada and more!
  • Travel Services GENERAL Conditions

Trusted Travel Experts for Your Adventures In and Beyond Hawaii

Planning a trip can be thrilling yet overwhelming with countless destinations to consider. At N & K Travel Service, a travel agency based in Hawaii, our seasoned travel professionals specialize in creating exceptional travel experiences inside and outside of Hawaii. 

We understand the challenges travelers face—uncertainty about the best destinations, accommodations, or activities can quickly turn excitement into stress. That’s why our team offers personalized guidance, insider knowledge, and customized itineraries that make every vacation unforgettable. Whether you’re seeking a romantic getaway, family adventure, or solo retreat abroad, our experts craft the perfect plan to match your needs and budget.

Frequently Asked Questions About Travel Planning

  • Q1: What Are the Must-Visit Islands in Hawaii for First-Time Visitors?

    A1: First-time visitors often prefer islands like Oahu, Maui, Kauai, and the Big Island. Each island offers unique attractions, from Oahu’s bustling city life and famous Waikiki Beach, to Maui’s luxury resorts and scenic Road to Hana, Kauai’s lush landscapes, and the Big Island’s active volcanoes. For expert advice on Hawaii travel, we recommend consulting travel professionals specializing within the state.

  • Q2: How Far in Advance Should I Book My Vacation to Get the Best Deals?

    A2: Generally, booking your trip 3 to 6 months ahead is advised to secure the best rates on flights, accommodations, and activities. During peak seasons such as summer and holidays, even earlier bookings may be necessary. Early planning helps you save money and ensures availability, especially for popular resorts and tours. Our travel experts monitor deals and suggest ideal booking times tailored to your schedule and budget.

  • Q3: Can Travel Experts Help With Planning Specialized Trips Like Honeymoons or Family Vacations?

    A3: Absolutely. Expert travel planners can create customized itineraries for honeymoons, family vacations, adventure tours, wellness retreats, and more—whether your destination is Hawaii or elsewhere. They consider your preferences, group size, and interests to maximize enjoyment. Beyond bookings, they assist with travel insurance, local transport, and unique dining experiences, ensuring a smooth and memorable trip.

  • Q4: What Important Travel Tips Should I Keep in Mind When Visiting New Destinations?

    A4: Respect for local customs and environments is essential—avoid damaging coral reefs or wildlife and always dispose of waste properly. Weather can vary widely by location and season, so pack accordingly. Renting a car may be necessary to explore thoroughly beyond main hubs. Travel insurance is recommended to protect against unforeseen events. Our experts provide personalized advice to help you travel safely and respectfully anywhere.

  • Q5: Are There Travel Restrictions or Requirements I Should Be Aware of?

    A5: Many destinations have specific travel requirements, such as health screenings, vaccination mandates, or permit regulations, that can change based on current public health or local policies. Staying informed before traveling is crucial. Our professional travel planners track these developments closely and provide you with up-to-date guidance to avoid disruptions.

Contact us now to start your adventure with peace of mind and exceptional service!

Travel agency consultant reviewing trip plans with two clients holding passports.

Why Hawaii Travelers Choose N & K Travel Service

N & K Travel Service, Inc. in Honolulu, HI, offers something larger booking platforms cannot: decades of firsthand knowledge, personal accountability, and genuine connection to the destinations on your itinerary.

Why Honolulu clients return trip after trip:

  • Over 30 years in the travel industry serving Hawaii's diverse traveler community.
  • Founded by Nadine K. Shimabukuro, born and raised in Okinawa, Japan, bringing rare cultural fluency to every Japan-bound itinerary.
  • Small-group tour formats for greater flexibility and a more personal experience.
  • BBB-accredited, with Japanese-language capability suited to Hawaii's close ties with Japan and Okinawa.

What Services Does N & K Travel Offer?

N & K Travel is a full-service travel agency Hawaii residents can rely on for guided tours, cruises, travel protection, flights, hotels, and car rentals, all coordinated by one team.

Key services include:

  • Japan guided tours, including fully escorted trips to Okinawa, Shikoku, Kyushu, Hokkaido, and Tokyo.
  • Cruise bookings, with options departing from Honolulu and reaching destinations across the US and internationally.
  • Travel insurance, arranged alongside your itinerary so coverage is in place before you depart.
  • International guided tours to South Korea, Southeast Asia, Australia, New Zealand, and Canada.
  • Domestic packages including Alaska, Disneyland, and Denali National Park.

Call (808) 739-9010 to ask about current tour departures and availability.

What Honolulu Clients Say About N & K Travel

Clients consistently highlight the quality of guided experiences, knowledgeable escorts, and the comfort of small-group travel.

  • Jameson D. booked the Shikoku Islands tour for three generations of his family, noting the mix of sightseeing, hands-on activities, and shopping made it a wonderful trip.
  • A reviewer on a popular travel directory credited the small group size and Nadine's personal knowledge for making an Okinawa tour "a truly enjoyable trip."
  • Yelp reviewers in early 2026 praised the Okinawa Sakura Tour as a wonderful experience worth recommending.

Read more on the N & K Travel reviews page, or call (808) 739-9010 to speak directly with the team.

Frequently Asked Questions

  • Is It Worth Using a Local Travel Agency in Hawaii?

    Using a local travel agency in Hawaii gives travelers access to personalized service, destination-specific expertise, and direct accountability that online booking platforms typically cannot provide. For complex international itineraries, such as Japan guided tours with multiple destinations and cultural considerations, working with a locally based agency means having a knowledgeable point of contact throughout the planning process and during travel, rather than navigating automated systems or remote customer support.

  • How Far in Advance Should Travelers Book a Japan Tour From Honolulu?

    Booking three to six months ahead is generally advisable for Japan tours departing from Honolulu. Popular itineraries, such as Okinawa and Shikoku tours, tend to fill early, particularly during peak travel seasons like cherry blossom season in spring. Planning ahead allows travelers to secure preferred departure dates, confirm hotel availability, and arrange necessary travel documentation without the constraints that come with last-minute booking.

  • What Travel Insurance Options Does N & K Travel Service Offer?

    N & K Travel Service arranges travel insurance as part of the overall booking process, coordinating coverage alongside tours, cruises, and international packages. This approach ensures that protection is in place before the departure date rather than added as an afterthought. Travelers interested in specific coverage options, such as trip cancellation, medical coverage, or baggage protection, can discuss their needs directly with the agency during the planning process.

Phone Icon
Call (808) 739-9010 to talk to the experts at our travel agency about your next trip!