A sunset over a body of water with numerous wooden posts scattered across the surface.
Photo by Benny Goh
Open Photo by Benny Goh

Town of New Baltimore Vacations & Trips from $713

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 destinations in Town of New Baltimore

The Latest Town of New Baltimore Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Dec 17 - Dec 22

    Hyatt Place Albany/Downtown + Flight

    Downtown Albany
    5 nights
    3.0 star property
    9.2/10 - Wonderful (1,903 reviews)
    "Staff was very nice and helpful room was clean. Bed was comfortable. Breakfast was very good."
    Reviewed November 7, 2026
    Roundtrip • Phoenix (PHX) - Albany (ALB)
    PHX - ALB • 1 stop ALB - PHX • 1 stop
    $800
    $713
    per traveler
    found 8 hours ago
    Hyatt Place Albany/Downtown
  • Dec 17 - Dec 22

    The Landing Hotel at Rivers Casino Schenectady + Flight

    Nothside
    5 nights
    4.0 star property
    9.2/10 - Wonderful (1,000 reviews)
    Roundtrip • Phoenix (PHX) - Albany (ALB)
    PHX - ALB • 1 stop ALB - PHX • 1 stop
    $1,047
    $924
    per traveler
    found 8 hours ago
    The Landing Hotel at Rivers Casino Schenectady
  • Dec 17 - Dec 22

    Hyatt House Schenectady / Mohawk Harbor + Flight

    Nothside
    5 nights
    3.0 star property
    9.4/10 - Exceptional (161 reviews)
    Roundtrip • Phoenix (PHX) - Albany (ALB)
    PHX - ALB • 1 stop ALB - PHX • 1 stop
    $828
    $734
    per traveler
    found 8 hours ago
    Hyatt House Schenectady / Mohawk Harbor
  • Dec 17 - Dec 22

    Marriott Albany + Flight

    Albany
    5 nights
    3.5 star property
    8.4/10 - Very good (1,004 reviews)
    Roundtrip • Phoenix (PHX) - Albany (ALB)
    PHX - ALB • 1 stop ALB - PHX • 1 stop
    $848
    $757
    per traveler
    found 8 hours ago
    Marriott Albany
  • Dec 17 - Dec 22

    Best Western Plus Franklin Square Inn Troy/Albany + Flight

    Troy
    5 nights
    2.5 star property
    8.8/10 - Excellent (1,001 reviews)
    "Very nice stay. Central location and close to many places to eat."
    Reviewed November 6, 2026
    Roundtrip • Phoenix (PHX) - Albany (ALB)
    PHX - ALB • 1 stop ALB - PHX • 1 stop
    $894
    $799
    per traveler
    found 8 hours ago
    Best Western Plus Franklin Square Inn Troy/Albany

Discover the most popular places to visit in Town of New Baltimore

Town of New Baltimore Hotel Deals

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.