United Flight UA584 Deals & Information (2025/2026)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

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 $423

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

Thu, Oct 16 - Mon, Oct 20
MCO
Orlando Intl.
IAH
George Bush Intercontinental
$307 Roundtrip, found 3 hours ago
$307
Roundtrip
found 3 hours ago
Select United flight, departing Thu, Oct 16 from Orlando Intl. to George Bush Intercontinental, returning Mon, Oct 20, priced at $307 found 3 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.