Go to homepage lastminute.com logoGo to homepage lastminute.com logo
Search form is loading

Great reasons to book with us

Great reasons to book with us

Best vacation packages to Nusajaya

  • from New York, All airports (NYC)
  • from Los Angeles, All airports (LAX)
  • from Miami, All airports (MIA)
  • from Chicago, All airports (CHI)
  • from Atlanta, All airports (ATL)
  • from Dallas, All airports (DFW)
  • from Houston, All airports (HOU)
  • from Nashville, International (BNA)
  • from Philadelphia, All airports (PHL)
  • from San Francisco, All airports (SFO)
  • from Washington, All airports (WAS)
  • Vacation Packages

    Afiniti Residences Medini Walking Distance to Legoland by Cactus Homestay THM

    Flights included
    2.47 mi from downtown
  • Vacation Packages

    Stay @ Almas Puteri Harbour

    rated as 5 out of 5 by 1 reviewers
    Flights included
    2.46 mi from downtown
  • Vacation Packages

    Stylish Sunway Grid 2BR Loft, 5mins to Legoland

    Flights included
    1,617 ft from downtown
  • Vacation Packages

    Kids Gymania at Afiniti Legoland Malaysia with Superhero Theme

    Flights included
    2.47 mi from downtown
  • Vacation Packages

    Elysia 2Pax Chic & Cozy Studio Netflix BySTAY

    Flights included
    2.41 mi from downtown
  • Vacation Packages

    Forest Party Opp Legoland D Pristine Medini 10pax

    Flights included
    2.62 mi from downtown
  • Vacation Packages

    Almas Suites Tower Design Puteri Harbour

    Flights included
    2.54 mi from downtown
  • Vacation Packages

    Medini Signature Iskandar Puteri near Legoland by SR Home

    Flights included
    2.1 mi from downtown
  • Vacation Packages

    1Medini Hub Garden Villa by Cactus Homestay THM

    Flights included
    1.99 mi from downtown
Search more offers in Nusajaya

Trusted by thousands of travelers

Cheap vacations to Nusajaya

Book the best deals on travel packages to Nusajaya today!

  • from New York, All airports (NYC)
  • from Chicago, All airports (CHI)
  • from Los Angeles, All airports (LAX)
  • from Miami, All airports (MIA)
  • from Dallas, All airports (DFW)
  • from Atlanta, All airports (ATL)
  • from Houston, All airports (HOU)
  • from Nashville, International (BNA)
  • from San Francisco, All airports (SFO)
  • from Philadelphia, All airports (PHL)
  • from Washington, All airports (WAS)
  • Vacation Packages

    Teega Suites by Subhome

    rated as 4 out of 5 by 10 reviewers
    Flights included
    2.48 mi from downtown

Our most popular vacation packages to Nusajaya

  • from New York, All airports (NYC)
  • from Chicago, All airports (CHI)
  • from Miami, All airports (MIA)
  • from Dallas, All airports (DFW)
  • from Los Angeles, All airports (LAX)
  • from Atlanta, All airports (ATL)
  • from Houston, All airports (HOU)
  • from Nashville, International (BNA)
  • from Philadelphia, All airports (PHL)
  • from San Francisco, All airports (SFO)
  • from Washington, All airports (WAS)
  • Vacation Packages

    Sunway Hotel Big Box

    rated as 4.5 out of 5 by 370 reviewers
    Flights included
    1,594 ft from downtown
  • Vacation Packages

    LuxuryHomestay @Pinetree Marina Resort - Link House

    rated as 3.5 out of 5 by 44 reviewers
    Flights included
    2.46 mi from downtown
  • Vacation Packages

    Fraser Place Puteri Harbour

    rated as 4 out of 5 by 584 reviewers
    Flights included
    2.46 mi from downtown
  • Vacation Packages

    Somerset Medini Iskandar Puteri

    rated as 3.5 out of 5 by 901 reviewers
    Flights included
    2.41 mi from downtown
  • Vacation Packages

    Legoland Malaysia Hotel

    rated as 4 out of 5 by 5,135 reviewers
    Flights included
    2.32 mi from downtown
  • Vacation Packages

    Trinidad Suites Johor, Trademark Collection by Wyndham

    rated as 4 out of 5 by 107 reviewers
    Flights included
    2.76 mi from downtown
  • Vacation Packages

    Ramada Meridin Johor Bahru

    rated as 4 out of 5 by 109 reviewers
    Flights included
    1.99 mi from downtown

Your Nusajaya questions answered

  • What kind of vacations does Nusajaya offer?

    Nusajaya is the ideal destination for exotic getaways.

  • Why should I book a flight & hotel package to Nusajaya on lastminute.com?

    Booking a flight + hotel package to Nusajaya with lastminute.com offers several advantages. By booking both services together, you can take advantage of exclusive deals and choose from thousands of flights and accommodations for the perfect combination. Additionally, you can secure your vacation with a deposit and pay the remaining amount later. You also have the flexibility to add other travel extras such as insurance, rental cars, and luggage to the flight + hotel package as per your preferences.

Our app:

About us

Support and useful information

Travel with us

Secure payment

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay
  • Klarna
© 2026 LMnext US Inc., a lastminute.com group company. All rights reserved. CST# 2165376-50. Fla SOT Reference No: ST45809. Washington UBI 605926858 001 0001.