United Flight UA584 Deals & Information (2025/2026)

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

United Flight 584 Route Deals From $80

The cheapest prices found with in the last 7 days for return flights were $138 and $80 for one-way flights to George Bush Intercontinental for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, Jul 16 - Fri, Aug 1
MCO
Orlando Intl.
IAH
George Bush Intercontinental
$138 Roundtrip, found 1 day ago
$138
Roundtrip
found 1 day ago
Select United flight, departing Wed, Jul 16 from Orlando Intl. to George Bush Intercontinental, returning Fri, Aug 1, priced at $138 found 1 day ago
Wed, Sep 17 - Sat, Sep 20
MCO
Orlando Intl.
IAH
George Bush Intercontinental
$157 Roundtrip, found 13 hours ago
$157
Roundtrip
found 13 hours ago
Select United flight, departing Wed, Sep 17 from Orlando Intl. to George Bush Intercontinental, returning Sat, Sep 20, priced at $157 found 13 hours ago

Frequently asked questions

What route does flight number UA584 take?
UA584 flies directly between EWR and PBI in 2 hours and 57 minutes. It can take other routes though, some of which may be multi-stop journeys. Keep this in mind when locking in your seat to avoid any mix-ups.
What terminal does UA584 fly out of?
If you're booked on a flight from Liberty Intl. Airport (EWR), there's an excellent chance you'll board the plane from Terminal C. The most popular route for UA584 is EWR to Palm Beach Intl. Airport, which is a direct flight.
What kind of plane is on flight number UA584?
It's likely you'll be aboard the Boeing 737-900 if you've booked a seat from Newark Airport to Palm Beach Intl. Airport, the most popular route for flight number UA584.
If I am not able to travel due to COVID-19, can I change my flight to a later date?
For more info about changing your UA584 flight with Travelocity, please visit our Customer Service Portal.